A multilevel bilinear programming algorithm for the vertex separator problem
From MaRDI portal
Publication:683341
DOI10.1007/s10589-017-9945-2zbMath1394.90546arXiv1410.4885MaRDI QIDQ683341
William W. Hager, Ilya Safro, James T. Hungerford
Publication date: 6 February 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.4885
multilevel; graph partitioning; vertex separator; multilevel algorithm; continuous formulation; weighted edge contractions
90C35: Programming involving graphs or networks
90C06: Large-scale problems in mathematical programming
90C20: Quadratic programming
90C27: Combinatorial optimization
Uses Software