Primal Heuristics for Branch and Price: The Assets of Diving Methods

Ruslan Sadykov; François Vanderbeck; Artur Pessoa; Issam Tahiri; Eduardo Uchoa

doi:10.1287/ijoc.2018.0822

Primal Heuristics for Branch and Price: The Assets of Diving Methods

INFORMS Journal on Computing ◽

10.1287/ijoc.2018.0822 ◽

2019 ◽

Vol 31 (2) ◽

pp. 251-267 ◽

Cited By ~ 12

Author(s):

Ruslan Sadykov ◽

François Vanderbeck ◽

Artur Pessoa ◽

Issam Tahiri ◽

Eduardo Uchoa

Keyword(s):

Branch And Price ◽

Primal Heuristics

Download Full-text

Primal Heuristics for Branch-and-Price Algorithms

Operations Research Proceedings - Operations Research Proceedings 2011 ◽

10.1007/978-3-642-29210-1_11 ◽

2012 ◽

pp. 65-70

Author(s):

Marco Lübbecke ◽

Christian Puchert

Keyword(s):

Branch And Price ◽

Primal Heuristics

Download Full-text

Modeling and Branch-and-price Algorithm for Logistics Optimization Problem of Plant-wide Production Processes in Steel Industry

ACTA AUTOMATICA SINICA ◽

10.3724/sp.j.1004.2013.01492 ◽

2014 ◽

Vol 39 (9) ◽

pp. 1492-1501

Author(s):

Jian-Xun TANG ◽

Gong-Shu WANG ◽

Li-Xin TANG

Keyword(s):

Steel Industry ◽

Optimization Problem ◽

Branch And Price ◽

Production Processes ◽

Logistics Optimization ◽

Price Algorithm

Download Full-text

Branch-and-Price Guided Search for Integer Programs with an Application to the Multicommodity Fixed-Charge Network Flow Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.1120.0503 ◽

2013 ◽

Vol 25 (2) ◽

pp. 302-316 ◽

Cited By ~ 14

Author(s):

Mike Hewitt ◽

George Nemhauser ◽

Martin W. P. Savelsbergh

Keyword(s):

Network Flow ◽

Flow Problem ◽

Fixed Charge ◽

Branch And Price ◽

Network Flow Problem ◽

Guided Search ◽

Integer Programs

Download Full-text

Branch-and-price approach for prescribing profitable feature upgrades

International Journal of Production Research ◽

10.1080/00207540500168139 ◽

2005 ◽

Vol 43 (21) ◽

pp. 4539-4558 ◽

Cited By ~ 6

Author(s):

P. Damodaran * ◽

W. E. Wilhelm

Keyword(s):

Branch And Price ◽

Price Approach

Download Full-text

Branch-and-price algorithm for fuzzy integer programming problems with block angular structure

Fuzzy Sets and Systems ◽

10.1016/j.fss.2015.09.020 ◽

2016 ◽

Vol 296 ◽

pp. 70-96 ◽

Cited By ~ 1

Author(s):

Malihe Niksirat ◽

S. Mehdi Hashemi ◽

Mehdi Ghatee

Keyword(s):

Integer Programming ◽

Branch And Price ◽

Angular Structure ◽

Integer Programming Problems ◽

Price Algorithm

Download Full-text

Solving a Multiprocessor Problem by Column Generation and Branch-and-price

IFAC Proceedings Volumes ◽

10.3182/20100908-3-pt-3007.00010 ◽

2010 ◽

Vol 43 (17) ◽

pp. 34-39

Author(s):

António J.S.T. Duarte ◽

J.M. Valério de Carvalho

Keyword(s):

Column Generation ◽

Branch And Price

Download Full-text

The robust vehicle routing problem with time windows: Solution by branch and price and cut

European Journal of Operational Research ◽

10.1016/j.ejor.2018.12.019 ◽

2019 ◽

Vol 275 (3) ◽

pp. 925-938 ◽

Cited By ~ 4

Author(s):

Da Lu ◽

Fatma Gzara

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Branch And Price ◽

Routing Problem

Download Full-text

A Simulated Annealing Heuristic for a Branch and Price-Based Routing and Spectrum Allocation Algorithm in Elastic Optical Networks

Intelligent Data Engineering and Automated Learning – IDEAL 2015 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-24834-9_35 ◽

2015 ◽

pp. 290-299 ◽

Cited By ~ 5

Author(s):

Mirosław Klinkowski ◽

Krzysztof Walkowiak

Keyword(s):

Simulated Annealing ◽

Optical Networks ◽

Spectrum Allocation ◽

Branch And Price ◽

Allocation Algorithm ◽

Routing And Spectrum Allocation

Download Full-text

A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching

INFORMS Journal on Computing ◽

10.1287/ijoc.2018.0809 ◽

2018 ◽

Vol 30 (4) ◽

pp. 768-782 ◽

Cited By ~ 6

Author(s):

Daniel Kowalczyk ◽

Roel Leus

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Branch And Price ◽

Price Algorithm

Download Full-text

A Branch-and-price Algorithm for the Multi-Vehicle Covering Tour Problem

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2013.10.010 ◽

2013 ◽

Vol 44 ◽

pp. 61-66 ◽

Cited By ~ 7

Author(s):

Ramon Lopes ◽

Vitor A.A. Souza ◽

Alexandre Salles da Cunha

Keyword(s):

Branch And Price ◽

Covering Tour Problem ◽

Price Algorithm

Download Full-text