Compact Extended Linear Programming Models by Giuseppe Lancia, Paolo Serafini.

This book provides a handy, unified introduction to the theory of compact extended formulations of exponential-size integer linear programming (ILP) models. Compact extended formulations are equally powerful polynomial-sized models whose solutions do not require the implementation of separation and...

Full description

Saved in:
Bibliographic Details
Main Authors: Lancia, Giuseppe (Author), Serafini, Paolo (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
Edition:1st ed. 2018.
Series:EURO Advanced Tutorials on Operational Research,
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3323388
003 MWH
005 20191028182337.0
007 cr nn 008mamaa
008 170901s2018 gw | s |||| 0|eng d
020 |a 9783319639765 
024 7 |a 10.1007/978-3-319-63976-5  |2 doi 
035 |a (DE-He213)978-3-319-63976-5 
050 4 |a E-Book 
072 7 |a KJT  |2 bicssc 
072 7 |a BUS049000  |2 bisacsh 
072 7 |a KJT  |2 thema 
072 7 |a KJMD  |2 thema 
100 1 |a Lancia, Giuseppe.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Compact Extended Linear Programming Models  |h [electronic resource] /  |c by Giuseppe Lancia, Paolo Serafini. 
250 |a 1st ed. 2018. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2018. 
300 |a IX, 208 p. 37 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a EURO Advanced Tutorials on Operational Research,  |x 2364-687X 
490 1 |a Springer eBook Collection 
505 0 |a Introduction -- Polyhedra -- Linear Programming -- Integer Linear Programming -- Large-scale Linear Programming -- General Techniques for Compact Formulations -- The Permutahedron -- The Parity Polytope -- Trees -- Cuts and Induced Bipartite Subgraphs -- Stable Sets -- Traveling Salesman Problems -- Packing -- Scheduling -- Computational Biology Problems. 
520 |a This book provides a handy, unified introduction to the theory of compact extended formulations of exponential-size integer linear programming (ILP) models. Compact extended formulations are equally powerful polynomial-sized models whose solutions do not require the implementation of separation and pricing procedures. The book is written in a general, didactic form, first developing the background theoretical concepts (polyhedra, projections, linear and integer programming) and then delving into the various techniques for compact extended reformulations. The techniques are illustrated through a wealth of examples touching on many application areas, such as classical combinatorial optimization, network design, timetabling, scheduling, routing, computational biology and bioinformatics. The book is intended for graduate or PhD students – either as an advanced course on selected topics or within a more general course on ILP and mathematical programming – as well as for practitioners and software engineers in industry exploring techniques for developing optimization models for their specific problems. 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Operations research. 
650 0 |a Decision making. 
650 0 |a Management science. 
650 0 |a Mathematical models. 
650 0 |a Data mining. 
690 |a Electronic resources (E-books) 
700 1 |a Serafini, Paolo.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a EURO Advanced Tutorials on Operational Research,  |x 2364-687X 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-3-319-63976-5  |3 Click to view e-book  |t 0 
907 |a .b33233883  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g gw   |h 0  |i 1 
912 |a ZDB-2-BUM 
950 |a Business and Management (Springer-41169) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i22365503  |z 02-26-20 
999 f f |i 006df1b3-d839-5a3f-9c96-cfbedb70bdec  |s b7674d94-fe9e-50d5-b1de-ebbf0506c522  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File