Hybrid column generation for large-size covering integer programs: application to transportation planning
From MaRDI portal
Publication:336412
DOI10.1016/j.cor.2013.02.020zbMath1348.90470OpenAlexW2081267654MaRDI QIDQ336412
J. Sadki, Laurent Alfandari, Anass Nagih, Agnès Plateau
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.02.020
column generationapproximationtransportation planninggreedy heuristiccovering integer programmingfractional problems
Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Branching in branch-and-price: A generic scheme
- Performances improvement of the column generation algorithm: application to vehicle routing problems
- Locomotive assignment with heterogeneous consists at CN North America
- Nodal aggregation of resource constraints in a shortest path problem
- Column generation based heuristic for tactical planning in multi-period vehicle routing
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- A Branch-First, Cut-Second Approach for Locomotive Assignment
- Decomposition Principle for Linear Programs
- A Linear Programming Approach to the Cutting-Stock Problem
- Combinatorial Optimization with Rational Objective Functions
- A Greedy Heuristic for the Set-Covering Problem
- Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
- Column-Generation in Integer Linear Programming
- Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Approximation algorithms for combinatorial fractional programming problems
- Approximation algorithms for integer covering problems via greedy column generation
- On Nonlinear Fractional Programming
