Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
New formulations and branch-and-cut procedures for the longest induced path problem - MaRDI portal

New formulations and branch-and-cut procedures for the longest induced path problem

From MaRDI portal

Publication:6365613

Jump to:navigation, search

DOI10.1016/J.COR.2021.105627zbMath1511.90408arXiv2104.09227MaRDI QIDQ6365613

Marcio C. Santos, Ruslán G. Marzo, Celso Carneiro Ribeiro, Rafael A. Melo

Publication date: 19 April 2021

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: New formulations and branch-and-cut procedures for the longest induced path problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6365613&oldid=35991455"