Keyword: column generation

Found 11 papers in total
Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem
2002,
Column generation has proved to be an effective technique for solving the linear...
Multi-class classification using a signomial function
2015,
We propose two multi‐class classification methods using a signomial function....
Branch-and-price and constraint programming for solving a real-life technician dispatching problem
2014,
We consider a real problem faced by a large company providing repair services of...
Column Generation for the Minimum Hyperplanes Clustering Problem
2013,
Given n points in ℝ d and a maximum allowed tolerance ε > 0, the minimum...
Efficient techniques for the multi‐period vehicle routing problem with time windows within a branch and price framework
2013,
In many appointment‐based logistics systems customer orders may be served...
Constraint Programming‐based Column Generation
2013,
This paper surveys recent applications and advances of the Constraint...
New Lower Bounds and Exact Method for the m‐PVRP
2013,
This paper presents new lower bounding procedures and an exact method for the m...
A new column generation algorithm for Logical Analysis of Data
2011,
We present a new column generation algorithm for the determination of a classifier in...
Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling
2010,
The Dutch railway network experiences about three large disruptions per day on...
A column generation approach to the coalition formation problem in multi-agent systems
2004,
The goal of this paper is to provide a computational study of the coalition formation...
A column generation approach to the multiple-depot vehicle scheduling problem
1994,
The authors give a new formulation to the multiple-depot vehicle scheduling problem as...
Papers per page: