Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
restricted master problem
Description:
A reduced optimization problem containing a selected subset of variables, commonly solved iteratively in column-generation algorithms.
Related topics:
Vehicle Routing Optimization Methods (20%),
Advanced Optimization Algorithms Research (20%)
OpenAlex ID:
keywords/restricted-master-problem
Selected Topics in Column Generation
2005
·
Marco E. Lübbecke
, Jacques Desrosiers
·
Operations Research
·
1,355
A column generation approach to capacitated p-median problems
2003
·
Luiz A.N. Lorena
, Edson L.F. Senne
·
Computers & Operations Research
·
208
Machine-Learning–Based Column Selection for Column Generation
2021
·
Mouad Morabit
, Guy Desaulniers
, et al.
·
Transportation Science
·
172
Resolution method for mixed integer bi-level linear problems based on decomposition technique
2008
·
G. K. Saharidis
, M. G. Ierapetritou
·
Journal of Global Optimization
·
161
A class of bush-based algorithms for the traffic assignment problem
2009
·
Yu (Marco) Nie
·
Transportation Research Part B Methodological
·
150
Optimizing train stopping patterns and schedules for high-speed passenger rail corridors
2015
·
Yixiang Yue
, Shifeng Wang
, et al.
·
Transportation Research Part C Emerging Technologies
·
147
A Technical Review of Column Generation in Integer Programming
2001
·
Wilbert E. Wilhelm
·
Optimization and Engineering
·
141
An algorithm for the stochastic user equilibrium problem
1996
·
Olof Damberg
, Jan T. Lundgren
, et al.
·
Transportation Research Part B Methodological
·
110
Warm start of the primal-dual method applied in the cutting-plane scheme
1998
·
Jacek Gondzio
·
Mathematical Programming
·
104
New developments in the primal–dual column generation technique
2012
·
Jacek Gondzio
, Pablo González-Brevis
, et al.
·
European Journal of Operational Research
·
97
PDF
Branch-price-and-cut for trucks and drones cooperative delivery
2022
·
Lu Zhen
, Jiajing Gao
, et al.
·
IISE Transactions
·
89
PDF
Solving a robust airline crew pairing problem with column generation
2010
·
İbrahim Muter
, Ş. İlker Birbil
, et al.
·
Computers & Operations Research
·
74
Redundancy Allocation for Series-Parallel Systems Using a Column Generation Approach
2010
·
Leila Zia
, David W. Coit
·
IEEE Transactions on Reliability
·
74
Large-scale optimization with the primal-dual column generation method
2015
·
Jacek Gondzio
, Pablo González-Brevis
, et al.
·
Mathematical Programming Computation
·
54
PDF
First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem
2020
·
Petter Strandmark
, Yi Qu
, et al.
·
Computers & Operations Research
·
49
Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
2003
·
Ricardo García
, Angel Marín
, et al.
·
Optimization
·
26
PDF
All-integer column generation for set partitioning: Basic principles and extensions
2013
·
Elina Rönnberg
, Torbjörn Larsson
·
European Journal of Operational Research
·
25
Vehicle routing via column generation
1985
·
Robin A. Skitt
, Reuven R. Levary
·
European Journal of Operational Research
·
25
A Generalized Approach to Dantzig-Wolfe Decomposition for Concave Programs
1973
·
Charles A. Holloway
·
Operations Research
·
23
An interior point method in Dantzig–Wolfe decomposition
1999
·
Ruben Kirkeby Martinson
, Jørgen Tind
·
Computers & Operations Research
·
21
A Dantzig‐Wolfe Decomposition‐Based Heuristic for Off‐line Capacity Calibration of Dynamic Traffic Assignment
2009
·
Dung‐Ying Lin
, Varunraj Valsaraj
, et al.
·
Computer-Aided Civil and Infrastructure Engineering
·
20
A novel bilevel model and solution algorithms for multi-period interdiction problem with fortification
2017
·
R. Khanduzi
, H. R. Maleki
·
Applied Intelligence
·
18
A column generation heuristic for congested facility location problem with clearing functions
2012
·
S Kim
·
Journal of the Operational Research Society
·
17
The constrained compartmentalized knapsack problem: mathematical models and solution methods
2011
·
Aline A.S. Leão
, Maristela O. Santos
, et al.
·
European Journal of Operational Research
·
17
Column Generation for Dimensioning Resilient Optical Grid Networks with Relocation
2010
·
Brigitte Jaumard
, Jens Buysse
, et al.
·
Globecom
·
16
Show more works
View as search
Works count:
121
Citation count:
3,532
Year
Topic
Type