Solutions to Real-World Instances of PSPACE-Complete Stacking

DOI10.1007/978-3-540-75520-3_64zbMath1151.90528MaRDI QIDQ3527262

Rolf H. Möhring, Marco E. Lübbecke, Guido Schäfer, Ines Spenke, Felix G. König

Publication date: 25 September 2008

Published in: Algorithms – ESA 2007 (Search for Journal in Brave)

Full work available at URL: https://depositonce.tu-berlin.de/handle/11303/15624

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)