Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem

DOI10.1287/ijoc.14.1.37.7706zbMath1238.90096OpenAlexW1998976244MaRDI QIDQ2884522

Hoogeveen, J. A., Steefvan de Velde, Marjan van den Akker

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

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)

Related Items (18)

Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs ⋮ A two-phase Pareto front method for solving the bi-objective personnel task rescheduling problem ⋮ On the quadratic model for unrelated parallel machine scheduling problem with restrictive common due date ⋮ Scheduling trainees at a hospital department using a branch-and-price approach ⋮ A quasistatic contact problem for viscoelastic materials with slip-dependent friction and time delay ⋮ Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem ⋮ A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching ⋮ Branch-and-price approach for the multi-skill project scheduling problem ⋮ Exponential neighborhood search for a parallel machine scheduling problem ⋮ A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production ⋮ Dominance inequalities for scheduling around an unrestrictive common due date ⋮ An exact approach for the personnel task rescheduling problem with task retiming ⋮ A branch-and-price approach for integrating nurse and surgery scheduling ⋮ 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 ⋮ Performances improvement of the column generation algorithm: application to vehicle routing problems ⋮ Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations ⋮ Multicriteria scheduling

This page was built for publication: Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem