Popular branchings and their dual certificates
From MaRDI portal
Publication:2118146
DOI10.1007/s10107-021-01659-6zbMath1489.90156MaRDI QIDQ2118146
Jannik Matuschke, Telikepalli Kavitha, Tamás Király, Ildikó Schlotter, Ulrike Schmidt-Kraepelin
Publication date: 22 March 2022
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-021-01659-6
90C46: Optimality conditions and duality in mathematical programming
90C27: Combinatorial optimization
68W01: General topics in the theory of algorithms