Integrated job scheduling and network routing

DOI10.1002/net.21479zbMath1269.90040OpenAlexW2075101107WikidataQ58826352 ScholiaQ58826352MaRDI QIDQ5326793

Mette Gamst, David Pisinger

Publication date: 6 August 2013

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21479

zbMATH Keywords

schedulingDantzig-Wolfe decompositionnetwork routingmulticommodity flowstabilized column generation

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Integrating production scheduling and transportation procurement through combinatorial auctions ⋮ Exact and heuristic solution approaches for the integrated job scheduling and constrained network routing problem

Uses Software

• BOINC

Cites Work

• Exact and heuristic solution approaches for the integrated job scheduling and constrained network routing problem
• Stabilized column generation
• An augmented Lagrangian algorithm for large scale multicommodity routing
• Routing and scheduling connections in networks that support advance reservations
• Lagrangian duality applied to the vehicle routing problem with time windows
• Decomposition Principle for Linear Programs
• A Survey of Linear Cost Multicommodity Network Flows
• Selected Topics in Column Generation