Solving large scale optimization problems in the transportation industry and beyond through column generation

DOI10.1007/978-3-030-28565-4_23MaRDI QIDQ3299243zbMATH OpenOpenAlexFDO

Authors Yanqi Xu

Publication date 20 July 2020

Published in Optimization in Large Scale Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-28565-4_23

zbMATH Keywords

classificationmachine learninglarge scale optimizationinteger programmingcolumn generationnetwork optimizationcrew schedulinginterpretable AI

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Integer programming (90C10)

Recommendations

• Large scale optimization in supply chains and smart manufacturing. Theory and applications
• An embarrassingly parallel method for large-scale stochastic programs
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• Stabilized column generation
• Large scale optimization is needed for industry 4.0 and society 5.0

Cites work

• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• A Linear Programming Approach to the Cutting-Stock Problem
• Airline crew rostering: problem types, modeling, and optimization
• An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
• Constraint Programming Based Column Generation for Employee Timetabling
• Crew assignment via constraint programming: Integrating column generation and heuristic tree search
• Flight string models for aircraft fleeting and routing
• Large-scale optimization with the primal-dual column generation method
• Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
• New developments in the primal-dual column generation technique
• Optimal classification trees
• Solving two-stage robust optimization problems using a column-and-constraint generation method

Cited in

(2)

• Almost 20 years of combinatorial optimization for railway planning: from Lagrangian relaxation to column generation
• Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation

This page was built for publication: Solving large scale optimization problems in the transportation industry and beyond through column generation

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