The multi-terminal vertex separator problem: branch-and-cut-and-price
type: Item
instance of: scholarly article
title: The multi-terminal vertex separator problem: branch-and-cut-and-price
zbMATH Open document ID: 1457.90127
published in: Discrete Applied Mathematics
publication date: 2021-01-13T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 7293746
zbMATH Keywords: vertex separator problem
zbMATH Keywords: integer linear programming
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: column generation
zbMATH Keywords: branch-and-price
zbMATH Keywords: branch-and-cut-and-price
author: Youcef Magnouche
author: A. R. Mahjoub
author: Sébastien Martin
MaRDI profile type: Publication
full work available at URL: j.dam.2020.06.021
OpenAlex ID: W3084876581
cites work: The vertex separator problem: a polyhedral investigation
cites work: On the minimum cut separator problem
cites work: The k-Separator Problem
cites work: An exact algorithm for solving the vertex separator problem
cites work: The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut
cites work: The Complexity of Multiterminal Cuts
cites work: Multiway cuts in directed and node weighted graphs
cites work: Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
cites work: The vertex separator problem: algorithms and computations
DOI: 10.1016/J.DAM.2020.06.021
Recommended article: The multi-terminal vertex separator problem: polyhedral analysis and branch-and-cut
Recommended article: A branch-and-price algorithm for capacitated hypergraph vertex separation
Recommended article: Q4035360
Recommended article: The Multi-terminal Vertex Separator Problem: Polytope Characterization and TDI-ness
Recommended article: Branch-and-cut-and-price algorithms for the degree constrained minimum spanning tree problem
Recommended article: Multi-Multiway Cut Problem on Graphs of Bounded Branch Width
Recommended article: A multilevel bilinear programming algorithm for the vertex separator problem
Recommended article: Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints
Recommended article: A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs
description: scientific article; zbMATH DE number 7293746