A time-indexed LP-based approach for min-sum job-shop problems
From MaRDI portal
Publication:646647
DOI10.1007/S10479-010-0832-9zbMATH Open1225.90053OpenAlexW1994945816MaRDI QIDQ646647FDOQ646647
Paolo Serafini, Giuseppe Lancia, Franca Rinaldi
Publication date: 17 November 2011
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-010-0832-9
Recommendations
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Dual relaxations of the time-indexed ILP formulation for min-sum scheduling problems
- A time indexed formulation of non-preemptive single machine scheduling problems
- Time-indexed formulations and the total weighted tardiness problem
- Valid inequalities for a time-indexed formulation
Cites Work
- Geometric algorithms and combinatorial optimization.
- The Shifting Bottleneck Procedure for Job Shop Scheduling
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
- An improved branch-and-bound algorithm for the two machine total completion time flow shop problem
- Scheduling algorithms
- An alternative framework to Lagrangian relaxation approach for job shop scheduling.
- Fifty years of scheduling: a survey of milestones
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Using separation algorithms to generate mixed integer model reformulations
- Lagrangian bounds for just-in-time job-shop scheduling
- The job shop scheduling problem: Conventional and new solution techniques
- Deterministic job-shop scheduling: Past, present and future
- Constraint satisfaction problems: Algorithms and applications
- An experimental study of LP-based approximation algorithms for scheduling problems
- Job Shop Scheduling by Local Search
- Formulating the single machine sequencing problem with release dates as a mixed integer program
- Approximation algorithms for shop scheduling problems with minsum objective
- A very fast TS/SA algorithm for the job shop scheduling problem
- An advanced tabu search algorithm for the job shop problem
- Parallel machine scheduling by column generation
- Combining constraint programming and local search for job-shop scheduling
- Title not available (Why is that?)
- Job-Shop Scheduling by Implicit Enumeration
- Constraint propagation and problem decomposition: A preprocessing procedure for the job shop problem
- Compact vs. exponential-size LP relaxations
Cited In (7)
- Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
- The minimum raster set problem and its application to the \(d\)-dimensional orthogonal packing problem
- A hybrid evolutionary algorithm to solve the job shop scheduling problem
- Skewed general variable neighborhood search for the location routing scheduling problem
- Deriving compact extended formulations via LP-based separation techniques
- Arc flow formulations based on dynamic programming: theoretical foundations and applications
- Deriving compact extended formulations via LP-based separation techniques
This page was built for publication: A time-indexed LP-based approach for min-sum job-shop problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q646647)
