Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem

DOI10.1287/IJOC.14.1.37.7706zbMATH Open1238.90096OpenAlexW1998976244MaRDI QIDQ2884522FDOQ2884522

Authors: Marjan Van Den Akker, Han Hoogeveen, Steefvan De Velde 

Publication date: 30 May 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.14.1.37.7706

Recommendations

• Combining Column Generation and Lagrangian Relaxation
• Parallel machine scheduling by column generation
• Column generation for solving parallel machine scheduling problem
• A Primer in Column Generation
• Solving Parallel Machine Scheduling Problems by Column Generation

zbMATH Keywords

column generation Lagrangean relaxation set covering linear programming earliness- tardiness scheduling common due date

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (19)

• Exponential neighborhood search for a parallel machine scheduling problem
• An exact approach for the personnel task rescheduling problem with task retiming
• Dominance inequalities for scheduling around an unrestrictive common due date
• A quasistatic contact problem for viscoelastic materials with slip-dependent friction and time delay
• Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• Branch-and-price approach for the multi-skill project scheduling problem
• Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem
• A two-phase Pareto front method for solving the bi-objective personnel task rescheduling problem
• Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
• Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations
• Combining Column Generation and Lagrangian Relaxation
• Scheduling trainees at a hospital department using a branch-and-price approach
• A branch-and-price approach for integrating nurse and surgery scheduling
• Performances improvement of the column generation algorithm: application to vehicle routing problems
• A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production
• On the quadratic model for unrelated parallel machine scheduling problem with restrictive common due date
• Multicriteria scheduling
• A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching

This page was built for publication: Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884522)