ℹ️
🇬🇧
Search
Search for publications relevant for "Makespan"
Makespan
Publication
Class
Person
Publication
Programmes
Export current view
publication
Lower bounds for online makespan minimization on a small number of related machines
2013 |
Faculty of Mathematics and Physics
publication
An Emprical Comparison of the Hardness of Multi-agent Path Finding under the Makespan and the Sum of Costs Objectives
2016 |
Faculty of Mathematics and Physics
publication
Shortening Plans by Local Re-Planning
2012 |
Faculty of Mathematics and Physics
publication
On the extension complexity of scheduling polytopes
2020 |
Faculty of Mathematics and Physics
publication
Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms
2023 |
Faculty of Mathematics and Physics
publication
Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines
2014 |
Faculty of Mathematics and Physics
publication
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption
2015 |
Faculty of Mathematics and Physics
publication
New Flow-based Heuristic for Search Algorithms Solving Multi-agent Path Finding
2017 |
Faculty of Mathematics and Physics
publication
Integration of Independence Detection into SAT-based Optimal Multi-Agent Path Finding A Novel SAT-based Optimal MAPF Solver
2017 |
Faculty of Mathematics and Physics
publication
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption
2012 |
Faculty of Mathematics and Physics
publication
Towards Optimal Cooperative Path Planning in Hard Setups through Satisfiability Solving
2012 |
Faculty of Mathematics and Physics
publication
Near Optimal Cooperative Path Planning in Hard Setups through Satisfiability Solving
2012 |
Faculty of Mathematics and Physics
publication
On SAT-Based Approaches for Multi-Agent Path Finding with the Sum-of-Costs Objective
2019 |
Faculty of Mathematics and Physics
publication
Boolean Satisfiability Approach to Optimal Multi-agent Path Finding under the Sum of Cost Objective
2016 |
Faculty of Mathematics and Physics
publication
Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms
2015 |
Faculty of Mathematics and Physics
publication
Optimal and online preemptive scheduling on uniformly related machines
2009 |
Faculty of Mathematics and Physics
publication
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
2020 |
Faculty of Mathematics and Physics
publication
Scheduling Kernels via Configuration LP
2022 |
Faculty of Mathematics and Physics, Central Library of Charles University
publication
A Simple Approach to Solving Cooperative Path-Finding as Propositional Satisfiability Works Well
2014 |
Faculty of Mathematics and Physics
publication
On Improving Plan Quality via Local Enhancements
2012 |
Faculty of Mathematics and Physics
publication
Scheduling meets n-fold integer programming
2018 |
Faculty of Mathematics and Physics
publication
Reduced Time-Expansion Graphs for Solving Cooperative Path Finding Sub-optimally
2015 |
Faculty of Mathematics and Physics
publication
UniAGENT: Reduced Time-Expansion Graphs and Goal Decomposition in Sub-optimal Cooperative Path Finding
2015 |
Faculty of Mathematics and Physics
publication
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
2011 |
Faculty of Mathematics and Physics
publication
Optimal Cooperative Path Planning through Satisfiability Solving
2013 |
Faculty of Mathematics and Physics
publication
Efficient SAT Approach to Multi-Agent Path Finding under the Sum of Costs Objective
2016 |
Faculty of Mathematics and Physics
publication
Efficient Declarative Solutions in Picat for Optimal Multi-Agent Pathfinding
2017 |
Faculty of Mathematics and Physics
publication
Compact Representations of Cooperative Path-Finding as SAT Based on Matchings in Bipartite Graphs
2014 |
Faculty of Mathematics and Physics
publication
Lessons Learned from the Effort to Solve Cooperative Path-Finding Optimally: Reductions to Propositional Satisfiability
2014 |
Faculty of Mathematics and Physics
publication
Simple Direct Propositional Encoding of Cooperative Path Finding Simplified Yet More
2014 |
Faculty of Mathematics and Physics