{"product_id":"combinatorial-and-global-optimization-rainer-e-burkard-9789810248024","title":"Combinatorial and Global Optimization","description":"Combinatorial and global optimization problems appear in a wide range of applications in operations research, engineering, biological science, and computer science. In combinatorial optimization and graph theory, many approaches have been developed that link the discrete universe to the continuous universe through geometric, analytic, and algebraic techniques. Such techniques include global optimization formulations, semidefinite programming, and spectral theory. Recent major successes based on these approaches include interior point algorithms for linear and discrete problems, the celebrated Goemans-Williamson relaxation of the maximum cut problem, and the Du-Hwang solution of the Gilbert-Pollak conjecture. Since integer constraints are equivalent to nonconvex constraints, the fundamental difference between classes of optimization problems is not between discrete and continuous problems but between convex and nonconvex optimization problems. This volume is a selection of refereed papers based on talks presented at a conference on \"Combinatorial and Global Optimization\" held at Crete, Greece.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Rainer E. Burkard\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 9810248024\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9789810248024\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e World Scientific Publishing Company\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 04\/08\/2002\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 372\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.39lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.90h x 6.40w x 0.98d","brand":"Rainer E. Burkard","offers":[{"title":"Hardcover","offer_id":48448104562943,"sku":"9789810248024","price":154.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_28e8e7f3-40b2-4623-adc3-141a40108ee1.jpg?v=1777236924","url":"https:\/\/www.whiterainbookhouse.com\/products\/combinatorial-and-global-optimization-rainer-e-burkard-9789810248024","provider":"WR Book House","version":"1.0","type":"link"}