001445141 000__ 04110cam\a2200577Ii\4500 001445141 001__ 1445141 001445141 003__ OCoLC 001445141 005__ 20230310003814.0 001445141 006__ m\\\\\o\\d\\\\\\\\ 001445141 007__ cr\un\nnnunnun 001445141 008__ 220315s2022\\\\gw\a\\\\ob\\\\001\0\eng\d 001445141 019__ $$a1303050627$$a1303075699$$a1324255542$$a1351440716 001445141 020__ $$a9783662648773$$q(electronic bk.) 001445141 020__ $$a3662648776$$q(electronic bk.) 001445141 020__ $$z9783662648766$$q(print) 001445141 020__ $$z3662648768 001445141 0247_ $$a10.1007/978-3-662-64877-3$$2doi 001445141 035__ $$aSP(OCoLC)1303572809 001445141 040__ $$aGW5XE$$beng$$erda$$epn$$cGW5XE$$dYDX$$dEBLCP$$dOCLCO$$dOCLCF$$dDCT$$dN$T$$dUKAHL$$dOCLCQ 001445141 049__ $$aISEA 001445141 050_4 $$aQA402.5 001445141 08204 $$a519.6/4$$223 001445141 1001_ $$aMartí, Rafael$$q(Rafael Cunquero),$$eauthor. 001445141 24510 $$aExact and heuristic methods in combinatorial optimization :$$ba study on the linear ordering and the maximum diversity problem /$$cRafael Martí, Gerhard Reinelt. 001445141 250__ $$aSecond edition. 001445141 264_1 $$aBerlin, Germany :$$bSpringer,$$c2022. 001445141 300__ $$a1 online resource (xi, 227 pages) :$$billustrations (some color). 001445141 336__ $$atext$$btxt$$2rdacontent 001445141 337__ $$acomputer$$bc$$2rdamedia 001445141 338__ $$aonline resource$$bcr$$2rdacarrier 001445141 347__ $$atext file$$bPDF$$2rda 001445141 4901_ $$aApplied mathematical sciences,$$x2196-968X ;$$vvolume 175 001445141 504__ $$aIncludes bibliographical references and index. 001445141 5050_ $$a1 Introduction -- 2 Heuristic Methods -- 3 Meta-Heuristics -- 4 Branch-and-Bound -- 5 Branch-and-Cut -- 6 The Linear Ordering Polytope -- 7 Further Aspects -- References -- Index. 001445141 506__ $$aAccess limited to authorized users. 001445141 520__ $$aIn the last decades, algorithmic advances as well as hardware and software improvements have provided an excellent environment to create and develop solving methods to hard optimization problems. Modern exact and heuristic techniques are dramatically enhancing our ability to solve significant practical problems. This monograph sets out state-of-the-art methodologies for solving combinatorial optimization problems, illustrating them with two well-known problems. This second edition of the book extends the first one by adding to the 'linear ordering problem' (LOP), included in the first edition, the 'maximum diversity problem' (MDP). In this way, we provide the reader with the background, elements and strategies to tackle a wide range of different combinatorial optimization problems. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP and the MDP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike. This monograph provides the basic principles and fundamental ideas that will enable students and practitioners to create valuable applications based on both exact and heuristic technologies. Specifically, it is aimed at engineers, scientists, operations researchers, and other applications specialists who are looking for the most appropriate and recent optimization tools to solve particular problems. The book provides a broad spectrum of advances in search strategies with a focus on its algorithmic and computational aspects. 001445141 588__ $$aOnline resource; title from PDF title page (SpringerLink, viewed March 15, 2022). 001445141 650_0 $$aCombinatorial optimization. 001445141 650_0 $$aSequences (Mathematics) 001445141 650_6 $$aOptimisation combinatoire. 001445141 650_6 $$aSuites (Mathématiques) 001445141 655_0 $$aElectronic books. 001445141 7001_ $$aReinelt, G.$$q(Gerhard),$$eauthor. 001445141 77608 $$iPrint version: $$z3662648768$$z9783662648766$$w(OCoLC)1289365690 001445141 830_0 $$aApplied mathematical sciences (Springer-Verlag New York Inc.) ;$$vv. 175.$$x2196-968X 001445141 852__ $$bebk 001445141 85640 $$3Springer Nature$$uhttps://univsouthin.idm.oclc.org/login?url=https://link.springer.com/10.1007/978-3-662-64877-3$$zOnline Access$$91397441.1 001445141 909CO $$ooai:library.usi.edu:1445141$$pGLOBAL_SET 001445141 980__ $$aBIB 001445141 980__ $$aEBOOK 001445141 982__ $$aEbook 001445141 983__ $$aOnline 001445141 994__ $$a92$$bISE