Schulz Andreas S

Andreas S Schulz

Information about the author Andreas S Schulz will soon be added to the site.
Found 6 papers in total
Integer‐empty polytopes in the 0/1‐cube with maximal Gomory–Chvátal rank
2011
We provide a complete characterization of all polytopes P ⊆ [ 0 , 1 ] n with...
Near‐Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single‐Machine Precedence‐Constrained Scheduling
2011
We consider the problem of minimizing the weighted sum of completion times on a single...
On the membership problem for the {1,1/2}‐closure
2011
Zero‐half cuts are a class of cutting planes for integer programming problems....
Sharing supermodular costs
2010
We study cooperative games with supermodular costs. We show that supermodular costs...
Integer equal flows
2009
The integer equal flow problem is an NP-hard network flow problem, in which all arcs...
On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
2008
Rosenthal's congestion games constitute one of the few known classes of noncooperative...
Papers per page: