CONVEXITY AND ITS APPLICATIONS IN DISCRETE OPTIMIZATION

AMITABH BASU

ISBN 10: 110883759X / ISBN 13: 9781108837590

Editore: CAMBRIDGE UNIVERSITY PRESS, 2025

Riguardo questo articolo

Brand New! Fast Delivery Textbooks and ship within 24-48 hours. Deliver by FedEx and Dhl, & Aramex, UPS, & USPS and we do accept APO and PO BOX Addresses. Order can be delivered worldwide within 7-10 days and we do have flat rate for up to 2LB. Extra shipping charges will be requested if the Book weight is more than 5 LB. This Item May be shipped from India, United states & United Kingdom. Depending on your location and availability.

Codice articolo AD 9781108837590

Dati bibliografici

• Titolo: CONVEXITY AND ITS APPLICATIONS IN DISCRETE OPTIMIZATION
• Editore: CAMBRIDGE UNIVERSITY PRESS
• Data di pubblicazione: 2025
• Lingua: Inglese
• ISBN 10: 110883759X
• ISBN 13: 9781108837590
• Rilegatura: Hardcover
• Condizione: New

Descrizione articolo

Riassunto

Using a pedagogical, unified approach, this book presents both the analytic and combinatorial aspects of convexity and its applications in optimization. On the structural side, this is done via an exposition of classical convex analysis and geometry, along with polyhedral theory and geometry of numbers. On the algorithmic/optimization side, this is done by the first ever exposition of the theory of general mixed-integer convex optimization in a textbook setting. Classical continuous convex optimization and pure integer convex optimization are presented as special cases, without compromising on the depth of either of these areas. For this purpose, several new developments from the past decade are presented for the first time outside technical research articles: discrete Helly numbers, new insights into sublinear functions, and best known bounds on the information and algorithmic complexity of mixed-integer convex optimization. Pedagogical explanations and more than 300 exercises make this book ideal for students and researchers.