Keyword: branch and price

Found 14 papers in total
A branch-price-and-cut algorithm for the min-max k-vehicle windy rural postman problem
A branch-price-and-cut algorithm for the min-max k-vehicle windy rural postman problem
2014,
The min‐max k‐vehicles windy rural postman problem consists of...
The shortest-path problem with resource constraints with (k,2)-loop elimination and its application to the capacitated arc-routing problem
The shortest-path problem with resource constraints with (k,2)-loop elimination and its application to the capacitated arc-routing problem
2014,
In many branch‐and‐price algorithms, the column generation subproblem...
Branch-and-price and constraint programming for solving a real-life technician dispatching problem
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...
Designing WDM Optical Networks Using Branch‐and‐Price
Designing WDM Optical Networks Using Branch‐and‐Price
2013,
In this paper, we present an exact solution procedure for the design of...
Branch and Price for the Time‐Dependent Vehicle Routing Problem with Time Windows
Branch and Price for the Time‐Dependent Vehicle Routing Problem with Time Windows
2013,
This paper presents a branch‐and‐price algorithm for the...
Bin Packing with Conflicts: A Generic Branch‐and‐Price Algorithm
Bin Packing with Conflicts: A Generic Branch‐and‐Price Algorithm
2013,
The bin packing problem with conflicts consists of packing items in a minimum number...
A branch‐and‐price algorithm for the two‐stage guillotine cutting stock problem
A branch‐and‐price algorithm for the two‐stage guillotine cutting stock problem
2013,
We investigate the two‐stage guillotine two‐dimensional cutting stock...
Proportion‐based robust optimization and team orienteering problem with interval data
Proportion‐based robust optimization and team orienteering problem with interval data
2013,
In this paper, a proportion‐based robust optimization approach is developed to...
A branch‐and‐price algorithm for the windy rural postman problem
A branch‐and‐price algorithm for the windy rural postman problem
2011,
In this paper, we propose an exact solution method for the windy rural postman problem...
A branch‐and‐cut‐and‐price algorithm for the multi‐depot heterogeneous vehicle routing problem with time windows
A branch‐and‐cut‐and‐price algorithm for the multi‐depot heterogeneous vehicle routing problem with time windows
2011,
We present a branch‐and‐cut‐and‐price algorithm for the...
A tutorial on column generation and branch-and-price for vehicle routing problems
A tutorial on column generation and branch-and-price for vehicle routing problems
2010,
This paper provides a tutorial on column generation and branch-and-price for vehicle...
A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
2010,
In this paper we consider a variation of the bin packing problem in which bins of...
Production planning with flexible customization using a branch-price-cut method
Production planning with flexible customization using a branch-price-cut method
2008,
We consider a production planning problem of an assembly item, where each component of...
Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
2009,
This study addresses the operational fixed job scheduling problem under spread time...
Papers per page: