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

scholarly journals Multiple Bipartite Complete Matching Vertex Blocker Problem: Complexity, polyhedral analysis and Branch-and-Cut

2020 ◽  
Vol 35 ◽  
pp. 100551
Author(s):  
Pierre Laroche ◽  
Franc Marchetti ◽  
Sébastien Martin ◽  
Anass Nagih ◽  
Zsuzsanna Róka
Keyword(s):  
Branch And Cut ◽  
Problem Complexity ◽  
Polyhedral Analysis ◽  
Complete Matching

The k-node connected subgraph problem: Polyhedral analysis and Branch-and-Cut

2016 ◽  
Vol 52 ◽  
pp. 117-124
Author(s):  
Ibrahima Diarrassouba ◽  
Meriem Mahjoub ◽  
A. Ridha Mahjoub ◽  
Raouia Taktak
Keyword(s):  
Branch And Cut ◽  
Connected Subgraph ◽  
Polyhedral Analysis

The Hierarchical Mixed Rural Postman Problem: Polyhedral analysis and a branch-and-cut algorithm

2017 ◽  
Vol 257 (1) ◽  
pp. 1-12 ◽  
Author(s):  
Marco Colombi ◽  
Ángel Corberán ◽  
Renata Mansini ◽  
Isaac Plana ◽  
José M. Sanchis
Keyword(s):  
Branch And Cut ◽  
Rural Postman Problem ◽  
Polyhedral Analysis

scholarly journals Balanced vehicle routing: Polyhedral analysis and branch-and-cut algorithm

2019 ◽  
Vol 273 (2) ◽  
pp. 452-463 ◽  
Author(s):  
Tolga Bektaş ◽  
Luis Gouveia ◽  
Antonio Martínez-Sykora ◽  
Juan-José Salazar-González
Keyword(s):  
Vehicle Routing ◽  
Branch And Cut ◽  
Polyhedral Analysis
Sign in / Sign up

Export Citation Format

Share Document