Branch-and-price for p-cluster editing

Computational Optimization and Applications ◽

10.1007/s10589-017-9893-x ◽

2017 ◽

Vol 67 (2) ◽

pp. 293-316

Author(s):

Teobaldo Bulhões ◽

Anand Subramanian ◽

Gilberto F. Sousa Filho ◽

Lucídio dos Anjos F. Cabral

Keyword(s):

Branch And Price ◽

Cluster Editing

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

A Multi-Thread GRASP/VND For The Cluster Editing Problem

10.21528/cbic2011-21.3 ◽

2016 ◽

Author(s):

L. de O. Bastos ◽

L. S. Ochi ◽

F. Protti

Keyword(s):

Cluster Editing

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 ◽

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 ◽

Author(s):

P. Damodaran * ◽

W. E. Wilhelm

Keyword(s):

Branch And Price ◽

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 ◽

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 ◽

Author(s):

Da Lu ◽

Fatma Gzara

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Branch And Price ◽

Routing Problem

Download Full-text

Fixed-Parameter Tractable Generalizations of Cluster Editing

Lecture Notes in Computer Science - Algorithms and Complexity ◽

10.1007/11758471_33 ◽

2006 ◽

pp. 344-355 ◽

Author(s):

Peter Damaschke

Keyword(s):

Fixed Parameter Tractable ◽

Cluster Editing ◽

Fixed Parameter

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 ◽

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 ◽

Author(s):

Daniel Kowalczyk ◽

Roel Leus

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Branch And Price ◽

Price Algorithm

Download Full-text