Single-Machine Scheduling Polyhedra with Precedence Constraints
From MaRDI portal
Publication:3971735
Recommendations
Cited in
(40)- Separable approximations and decomposition methods for the augmented Lagrangian
- Mixed integer formulations using natural variables for single machine scheduling around a common due date
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- SPT optimality (mostly) via linear programming
- Integer Programming and Combinatorial Optimization
- Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
- scientific article; zbMATH DE number 3885638 (Why is no real title available?)
- Base polytopes of series-parallel posets: Linear description and optimization
- Polynomial algorithms for single machine scheduling problems with financial constraints
- Single Machine Scheduling with Series-Parallel Precedence Constraints
- Scheduling unit jobs with compatible release dates on parallel machines with nonstationary speeds
- Exact and Approximation Algorithms for the Expanding Search Problem
- Minimizing non-decreasing separable objective functions for the unit-time open shop scheduling problem
- Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms
- Local search procedures for improving feasible solutions to the sequential ordering problem
- On the convex hull of feasible solutions to certain combinatorial problems
- An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective
- Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times
- How to make OR-results available: A proposal for project scheduling
- The constrained minimum weighted sum of job completion times problem
- scientific article; zbMATH DE number 4181112 (Why is no real title available?)
- Comparison and polyhedral properties of valid inequalities for a polytope of schedules for servicing identical requests
- scientific article; zbMATH DE number 1487922 (Why is no real title available?)
- scientific article; zbMATH DE number 4170623 (Why is no real title available?)
- Single-Machine Scheduling with Precedence Constraints
- Preemptive scheduling and antichain polyhedra
- Multiprocessor scheduling under precedence constraints: polyhedral results
- Single machine precedence constrained scheduling is a Vertex cover problem
- Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope
- Polyhedral results for position-based scheduling of chains on a single machine
- Parametric precedence relations in single machine scheduling
- The affine hull of the schedule polytope for servicing identical requests by parallel devices
- Structure of a simple scheduling polyhedron
- The permutahedron of series-parallel posets
- Formulating a scheduling problem with almost identical jobs by using positional completion times
- Scheduling two chains of unit jobs on one machine: a polyhedral study
- Facets of the generalized permutahedron of a poset
- Review of properties of different precedence graphs for scheduling problems
- Unrelated parallel machine scheduling problem with precedence constraints: polyhedral analysis and branch-and-cut
- A branch and bound algorithm for the minimum storage-time sequencing problem
This page was built for publication: Single-Machine Scheduling Polyhedra with Precedence Constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3971735)
