scholarly journals Firefighting on Trees Beyond Integrality Gaps

2019 ◽  
Vol 15 (2) ◽  
pp. 1-33
Author(s):  
David Adjiashvili ◽  
Andrea Baggio ◽  
Rico Zenklusen
Keyword(s):  
Integrality Gaps

scholarly journals Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems

2014 ◽  
Vol 24 (4) ◽  
pp. 1698-1717
Author(s):  
Venkatesan Guruswami ◽  
Ali Kemal Sinop ◽  
Yuan Zhou
Keyword(s):  
Graph Partitioning ◽  
Constant Factor ◽  
Integrality Gaps ◽  
Partitioning Problems

Semidefinite and linear programming integrality gaps for scheduling identical machines

2017 ◽  
Vol 172 (1-2) ◽  
pp. 231-248 ◽  
Author(s):  
Adam Kurpisz ◽  
Monaldo Mastrolilli ◽  
Claire Mathieu ◽  
Tobias Mömke ◽  
Victor Verdugo ◽  
...  
Keyword(s):  
Linear Programming ◽  
Integrality Gaps ◽  
Identical Machines

scholarly journals Testing additive integrality gaps

2010 ◽  
Author(s):  
Friedrich Eisenbrand ◽  
Nicolai Hähnle ◽  
Dömötör Pálvölgyi ◽  
Gennady Shmonin
Keyword(s):  
Integrality Gaps
Sign in / Sign up

Export Citation Format

Share Document