Well-written popular textbook on combinatorialoptimization One of very few te...Well-written popular textbook on combinatorial optimization One of very few textbooks on this topic Subject area has manifold applications Offers complete but concise proofs making it an invaluable practical tool for students Updated fifth editionmore
Well-written popular textbook on combinatorialoptimization One of very few te...Well-written popular textbook on combinatorial optimization One of very few textbooks on this topic Subject area has manifold applications Offers complete but concise proofs making it an invaluable practical tool for students Updated fifth editionmore
This book develops geometric techniques for proving the polynomial time solvab...This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory geometry and in particular combinatorial optimization. The book is a continuation and extension of previous research of the authors...more
Well-written popular textbook on combinatorialoptimization One of very few te...Well-written popular textbook on combinatorial optimization One of very few textbooks on this topic Subject area has manifold applications Offers complete but concise proofs making it an invaluable practical tool for students Updated fifth editionmore
The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and ...The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of numerous investigations by mathematicians computers scientists ope- tions researchers and...more
This book constitutes the joint refereed proceedings of the 4th International ...This book constitutes the joint refereed proceedings of the 4th International Workshop on Approximation Algorithms for Optimization Problems APPROX 2001 and of the 5th International Workshop on Ranomization and Approximation Techniques in Computer...more
This book constitutes the joint refereed proceedings of the 6th International ...This book constitutes the joint refereed proceedings of the 6th International Workshop on Approximation Algorithms for Optimization Problems APPROX 2003 and of the 7th International Workshop on Randomization and Approximation Techniques in Computer...more
The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and ...The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of numerous investigations by mathematicians computers scientists ope- tions researchers and...more
This book explores fundamental aspects of geometric network optimisation with ...This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents for the first time in the literature a cohesive mathematical framework within which the properties of such...more
The Workshop on Approximation Algorithms for CombinatorialOptimization Proble...The Workshop on Approximation Algorithms for Combinatorial Optimization Problems APPROX 2002 focused on algorithmic and complexity aspects ar- ing in the development of e?cient approximate solutions to computationally d- ?cult problems. It aimed in...more
I. The topics of this book The concept of a matroid has been known for more th...I. The topics of this book The concept of a matroid has been known for more than five decades. Whitney (1935) introduced it as a common generalization of graphs and matrices. In the last two decades it has become clear how important the concept is...more
This graduate-level text considers the Soviet ellipsoid algorithm for linear p...This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow matching spanning trees and matroids; the theory of NP-complete problems; local search heuristics for NP-complete...more
In the context of sports leagues scheduling (SLS) several groups interests mus...In the context of sports leagues scheduling (SLS) several groups interests must be taken into account. This book treats requirements for sport leagues schedules to be realizable from an operational and a security point of view attractive for...more
This book constitutes the joint refereed proceedings of the 4th International ...This book constitutes the joint refereed proceedings of the 4th International Workshop on Approximation Algorithms for Optimization Problems APPROX 2001 and of the 5th International Workshop on Ranomization and Approximation Techniques in Computer...more