Scheduling with AND/OR Precedence Constraints
From MaRDI portal
Publication:4651470
DOI10.1137/S009753970037727XzbMath1112.90034OpenAlexW2076358787MaRDI QIDQ4651470
Martin Skutella, Frederik Stork, Rolf H. Möhring
Publication date: 21 February 2005
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s009753970037727x
Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (33)
TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Tropically convex constraint satisfaction ⋮ A hybrid algorithm for the vehicle routing problem with and/or precedence constraints and time windows ⋮ An approach using SAT solvers for the RCPSP with logical constraints ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ Tropical Fourier–Motzkin elimination, with an application to real-time verification ⋮ Network construction/restoration problems: cycles and complexity ⋮ Abstract tropical linear programming ⋮ Tropical Carathéodory with matroids ⋮ Equitable scheduling on a single machine ⋮ Solving infinite-domain CSPs using the patchwork property ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Constraint Satisfaction Problems over Numeric Domains ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ A nested family of \(k\)-total effective rewards for positional games ⋮ Max-Closed Semilinear Constraint Satisfaction ⋮ Approximating the volume of tropical polytopes is difficult ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ On the generation of circuits and minimal forbidden sets ⋮ Mean-payoff games and propositional proofs ⋮ Best approximation in max-plus semimodules ⋮ Hard problems in max-algebra, control theory, hypergraphs and other areas ⋮ Tree optimization based heuristics and metaheuristics in network construction problems ⋮ Unnamed Item ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ Machine scheduling with soft precedence constraints ⋮ Polyhedral results for position-based scheduling of chains on a single machine ⋮ Scheduling of tasks with effectiveness precedence constraints ⋮ Scheduling for multi-robot routing with blocking and enabling constraints ⋮ Makespan minimization with OR-precedence constraints ⋮ Computational Short Cuts in Infinite Domain Constraint Satisfaction ⋮ Complexity of tropical and MIN-plus linear prevarieties ⋮ On the complexity of scheduling unit-time jobs with or-precedence constraints
This page was built for publication: Scheduling with AND/OR Precedence Constraints