A polyhedral approach to single-machine scheduling problems.
From MaRDI portal
Recommendations
- A time indexed formulation of non-preemptive single machine scheduling problems
- Valid inequalities for a time-indexed formulation
- The relation of time indexed formulations of single machine scheduling problems to the node packing problem
- scientific article; zbMATH DE number 4170623
- A family of inequalities valid for the robust single machine scheduling polyhedron
Cited in
(40)- Scheduling of tasks with effectiveness precedence constraints
- An exact algorithm for single-machine scheduling without machine idle time
- Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope
- scientific article; zbMATH DE number 4170623 (Why is no real title available?)
- Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements
- On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems
- A family of inequalities valid for the robust single machine scheduling polyhedron
- An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems
- A Fully Polynomial Approximation Scheme for Single-Product Scheduling in a Finite Capacity Facility
- An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
- Fast separation for the three-index assignment problem
- A bucket indexed formulation for nonpreemptive single machine scheduling problems
- Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars
- The flow shop scheduling polyhedron with setup times
- Hybrid optimization methods for time-dependent sequencing problems
- Just-in-time single-batch-processing machine scheduling
- On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation
- Propagation and branching strategies for job shop scheduling minimizing the weighted energy consumption
- On the facial structure of scheduling polyhedra
- The relation of time indexed formulations of single machine scheduling problems to the node packing problem
- A time indexed formulation of non-preemptive single machine scheduling problems
- A supermodular relaxation for scheduling with release dates
- A branch and price solution approach for order acceptance and capacity planning in make-to-order operations
- Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem
- On the equivalence of the Max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems
- A time-dependent multiple criteria single-machine scheduling problem
- Improved combinatorial Benders decomposition for a scheduling problem with unrelated parallel machines
- Structure of a simple scheduling polyhedron
- A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
- Polynomial algorithms for single machine scheduling problems with financial constraints
- A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times
- Scheduling two chains of unit jobs on one machine: a polyhedral study
- Polyhedral results for position-based scheduling of chains on a single machine
- scientific article; zbMATH DE number 176470 (Why is no real title available?)
- Decomposition algorithm for the single machine scheduling polytope
- Valid inequalities for a time-indexed formulation
- Changeover formulations for discrete-time mixed-integer programming scheduling models
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
- scientific article; zbMATH DE number 4181112 (Why is no real title available?)
This page was built for publication: A polyhedral approach to single-machine scheduling problems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1586211)
