The multi-terminal vertex separator problem: Extended formulations and Branch-and-Cut-and-Price

2016 ◽  
Author(s):  
Youcef Magnouche ◽  
A. Ridha Mahjoub ◽  
Sebastien Martin
Keyword(s):  
Branch And Cut ◽  
Terminal Vertex ◽  
Extended Formulations ◽  
Vertex Separator

scholarly journals The multi-terminal vertex separator problem: Polyhedral analysis and Branch-and-Cut

2019 ◽  
Vol 256 ◽  
pp. 11-37 ◽  
Author(s):  
D. Cornaz ◽  
Y. Magnouche ◽  
A.R. Mahjoub ◽  
S. Martin
Keyword(s):  
Branch And Cut ◽  
Terminal Vertex ◽  
Vertex Separator ◽  
Polyhedral Analysis

The multi-terminal vertex separator problem: Branch-and-Cut-and-Price

2021 ◽  
Vol 290 ◽  
pp. 86-111
Author(s):  
Y. Magnouche ◽  
A.R. Mahjoub ◽  
S. Martin
Keyword(s):  
Branch And Cut ◽  
Terminal Vertex ◽  
Vertex Separator

Extended formulations and branch-and-cut algorithms for the Black-and-White Traveling Salesman Problem

2017 ◽  
Vol 262 (3) ◽  
pp. 908-928 ◽  
Author(s):  
Luis Gouveia ◽  
Markus Leitner ◽  
Mario Ruthmair
Keyword(s):  
Traveling Salesman Problem ◽  
Branch And Cut ◽  
Traveling Salesman ◽  
Extended Formulations ◽  
Black And White

The Multi-terminal Vertex Separator Problem: Polytope Characterization and TDI-ness

2016 ◽  
pp. 320-331
Author(s):  
Youcef Magnouche ◽  
Sébastien Martin
Keyword(s):  
Terminal Vertex ◽  
Vertex Separator

A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem

Networks ◽  
1997 ◽  
Vol 29 (1) ◽  
pp. 55-67 ◽  
Author(s):  
Matteo Fischetti ◽  
Daniele Vigo
Keyword(s):  
Minimum Weight ◽  
Branch And Cut ◽  
Resource Constrained

scholarly journals The traveling salesman problem with pickup and delivery: polyhedral results and a branch-and-cut algorithm

2008 ◽  
Vol 121 (2) ◽  
pp. 269-305 ◽  
Author(s):  
Irina Dumitrescu ◽  
Stefan Ropke ◽  
Jean-François Cordeau ◽  
Gilbert Laporte
Keyword(s):  
Traveling Salesman Problem ◽  
Branch And Cut ◽  
Traveling Salesman ◽  
Pickup And Delivery ◽  
The Traveling Salesman Problem

Extended Formulations for Modeling of Chemical Equilibrium

2017 ◽  
Vol 31 (2) ◽  
pp. 473-477
Author(s):  
Mark E. Ewing ◽  
Daron A. Isaac
Keyword(s):  
Chemical Equilibrium ◽  
Extended Formulations

scholarly journals The Ring Spur Assignment Problem: New formulation, valid inequalities and a branch-and-cut approach

2017 ◽  
Vol 88 ◽  
pp. 91-102
Author(s):  
Rahimeh Neamatian Monemi ◽  
Shahin Gelareh
Keyword(s):  
Assignment Problem ◽  
Valid Inequalities ◽  
Branch And Cut ◽  
New Formulation
Sign in / Sign up

Export Citation Format

Share Document