Integer programming and combinatorial optimization: 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2011
|
| Series: | Lecture notes in computer science
6655 |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XII, 432 S. |
| ISBN: | 9783642208065 3642208061 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV037400041 | ||
| 003 | DE-604 | ||
| 005 | 20110817 | ||
| 007 | t| | ||
| 008 | 110516s2011 xx |||| 10||| eng d | ||
| 015 | |a 11,N14 |2 dnb | ||
| 016 | 7 | |a 1010804219 |2 DE-101 | |
| 020 | |a 9783642208065 |c Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. sfr 89.00 (freier Pr.) |9 978-3-642-20806-5 | ||
| 020 | |a 3642208061 |c Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. sfr 89.00 (freier Pr.) |9 3-642-20806-1 | ||
| 024 | 3 | |a 9783642208065 | |
| 028 | 5 | 2 | |a Best.-Nr.: 80061932 |
| 035 | |a (OCoLC)725063232 | ||
| 035 | |a (DE-599)DNB1010804219 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-83 |a DE-91G |a DE-11 | ||
| 082 | 0 | |a 519.64 |2 22/ger | |
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 245 | 1 | 0 | |a Integer programming and combinatorial optimization |b 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings |c Oktay Günlük ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2011 | |
| 300 | |a XII, 432 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 6655 | |
| 650 | 0 | 7 | |a Ganzzahlige Optimierung |0 (DE-588)4155950-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2011 |z New York, NY |2 gnd-content | |
| 689 | 0 | 0 | |a Ganzzahlige Optimierung |0 (DE-588)4155950-2 |D s |
| 689 | 0 | 1 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Günlük, Oktay |e Sonstige |4 oth | |
| 711 | 2 | |a IPCO |n 15 |d 2011 |c New York, NY |j Sonstige |0 (DE-588)16156757-5 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 6655 |w (DE-604)BV000000607 |9 6655 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3708421&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022552751&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-022552751 | |
Record in the Search Index
| _version_ | 1820875315753254912 |
|---|---|
| adam_text |
IMAGE 1
TABLE OF CONTENTS
AN EXCLUDED MINOR CHARACTERIZATION OF SEYMOUR GRAPHS 1
ALEXANDER AGEEV, YOHANN BENCHETRIT, ANDRDS SEBO, AND ZOLTDN SZIGETI
COMPLEXITY ANALYSES OF BIENSTOCK-ZUCKERBERG AND LASSERRE RELAXATIONS ON
THE MATCHING AND STABLE SET POLYTOPES 14
YU HIN AU AND LEVENT TUNCEL
A PROBABILISTIC ANALYSIS OF THE STRENGTH OF THE SPLIT AND TRIANGLE
CLOSURES 27
AMITABH BASU, GERARD CORNUEJOLS, AND MARCO MOLINARO
PARTIAL CONVEXIFICATION OF GENERAL MIPS BY DANTZIG-WOLFE REFORMULATION
39
MARTIN BERGNER, ALBERTO CAPRARA, FABIO FURINI, MARCO E. LIIBBECKE,
ENRICO MALAGUTI, AND EMILIANO TRAVERSI
LIFT-AND-PROJECT CUTS FOR MIXED INTEGER CONVEX PROGRAMS 52 PIERRE BONAMI
TSP ON CUBIC AND SUBCUBIC GRAPHS 65
SYLVIA BOYD, RENE SITTERS, SUZANNE VAN DER STER, AND LEEN STOUGIE
APPROXIMABILITY OF CAPACITATED NETWORK DESIGN 78
DEEPARNAB CHAKRABARTY, CHANDRA CHEKURI, SANJEEV KHANNA, AND NITISH
KORULA
FACILITY LOCATION WITH CLIENT LATENCIES: LINEAR PROGRAMMING BASED
TECHNIQUES FOR MINIMUM LATENCY PROBLEMS 92
DEEPARNAB CHAKRABARTY AND CHAITANYA SWAMY
AN EXACT RATIONAL MIXED-INTEGER PROGRAMMING SOLVER 104
WILLIAM COOK, THORSTEN KOCH, DANIEL E. STEFFY, AND KATI WOLTER
VALID INEQUALITIES FOR THE POOLING PROBLEM WITH BINARY VARIABLES 117
CLAUDIA D 'AMBROSIO, JEFF LINDEROTH, AND JAMES LUEDTKE
ON THE CHVAETAL-GOMORY CLOSURE OF A COMPACT CONVEX SET 130 DANIEL DADUSH,
SANTANU S. DEY, AND JUAN PABLO VIELMA
DESIGN AND VERIFY: A NEW SCHEME FOR GENERATING CUTTING-PLANES 143
SANTANU S. DEY AND SEBASTIAN POKUTTA
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1010804219
DIGITALISIERT DURCH
IMAGE 2
XII TABLE OF CONTENTS
CONTACT CENTER SCHEDULING WITH STRICT RESOURCE REQUIREMENTS 156 AMAN
DHESI, PRANAV GUPTA, AMIT KUMAR, GYANA R. PARIJA, AND SAMBUDDHA ROY
SET COVERING WITH ORDERED REPLACEMENT: ADDITIVE AND MULTIPLICATIVE GAPS
170
FRIEDRICH EISENBRAND, NAONORI KAKIMURA, THOMAS ROTHVOSS, AND LAURA SANITAE
BACKDOOR BRANCHING 183
MATTEO FISCHETTI AND MICHELE MONACI
A SUBEXPONENTIAL LOWER BOUND FOR ZADEH'S PIVOTING RULE FOR SOLVING
LINEAR PROGRAMS AND GAMES 192
OLIVER FRIEDMANN
AN ITERATIVE SCHEME FOR VALID POLYNOMIAL INEQUALITY GENERATION IN BINARY
POLYNOMIAL PROGRAMMING 207
BISSAN GHADDAR, JUAN C. VERA, AND MIGUEL F. ANJOS
A NEW APPROACH TO THE STABLE SET PROBLEM BASED ON ELLIPSOIDS 223 MONIA
GIANDOMENICO, ADAM N. LETCHFORD, FABRIZIO ROSSI, AND STEFANO SMRIGLIO
CAPACITATED VEHICLE ROUTING WITH NON-UNIFORM SPEEDS 235
INGE LI G0RTZ, MARCO MOLINARO, VISWANATH NAGARAJAN, AND R. RAVI
APPROXIMATION ALGORITHMS FOR SINGLE AND MULTI-COMMODITY CONNECTED
FACILITY LOCATION 248
FABRIZIO GRANDONI AND THOMAS ROTHVOSS
SAFE LOWER BOUNDS FOR GRAPH COLORING 261
STEPHAN HELD, WILLIAM COOK, AND EDWARD C. SEWELL
COMPUTING THE MAXIMUM DEGREE OF MINORS IN MIXED POLYNOMIAL MATRICES VIA
COMBINATORIAL RELAXATION 274
SATORU IWATA AND MIZUYO TAKAMATSU
CONSTRUCTING EXTENDED FORMULATIONS FROM REFLECTION RELATIONS 287 VOLKER
KAIBEL AND KANSTANTSIN PASHKOVICH
INTEGRALITY GAPS OF LINEAR AND SEMI-DEFINITE PROGRAMMING RELAXATIONS FOR
KNAPSACK 301
ANNA R. KARLIN, CLAIRE MATHIEU, AND C. THACH NGUYEN
DEGREE BOUNDED FOREST COVERING 315
TAMDS KIRDLY AND LAP CHI LAU
A PRIMAL-DUAL ALGORITHM FOR WEIGHTED ABSTRACT CUT PACKING 324 S. THOMAS
MCCORMICK AND BRITTA PEIS
IMAGE 3
TABLE OF CONTENTS XIII
CONVEXIFICATION TECHNIQUES FOR LINEAR COMPLEMENTARITY CONSTRAINTS . . .
336 TRANG T. NGUYEN, MOHIT TAWARMALANI, AND JEAN-PHILIPPE P. RICHARD
ITERATIVE PACKING FOR DEMAND AND HYPERGRAPH MATCHING 349
OJAS PAREKH
UNIVERSAL PACKET ROUTING WITH ARBITRARY BANDWIDTHS AND TRANSIT TIMES 362
BRITTA PEIS AND ANDREAS WIESE
A LAYERED GRAPH MODEL AND AN ADAPTIVE LAYERS FRAMEWORK TO SOLVE
DELAY-CONSTRAINED MINIMUM TREE PROBLEMS 376
MARIO RUTHMAIR AND GUENTHER R. RAIDL
JUMP NUMBER OF TWO-DIRECTIONAL ORTHOGONAL RAY GRAPHS 389
JOSE A. SOTO AND CLAUDIO TELHA
OPTIMAL MATCHING FORESTS AND VALUATED DELTA-MATROIDS 404
KENJIRO TAKAZAWA
FIXED-CHARGE TRANSPORTATION ON A PATH: LINEAR PROGRAMMING FORMULATIONS
417
MATHIEU VAN VYVE
AUTHOR INDEX 431 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV037400041 |
| classification_rvk | SS 4800 |
| classification_tum | MAT 913f |
| ctrlnum | (OCoLC)725063232 (DE-599)DNB1010804219 |
| dewey-full | 519.64 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.64 |
| dewey-search | 519.64 |
| dewey-sort | 3519.64 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV037400041</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110817</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">110516s2011 xx |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N14</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1010804219</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642208065</subfield><subfield code="c">Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. sfr 89.00 (freier Pr.)</subfield><subfield code="9">978-3-642-20806-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642208061</subfield><subfield code="c">Pb. : ca. EUR 66.34 (DE) (freier Pr.), ca. sfr 89.00 (freier Pr.)</subfield><subfield code="9">3-642-20806-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642208065</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 80061932</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)725063232</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1010804219</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.64</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Integer programming and combinatorial optimization</subfield><subfield code="b">15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings</subfield><subfield code="c">Oktay Günlük ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 432 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">6655</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4155950-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2011</subfield><subfield code="z">New York, NY</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4155950-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Günlük, Oktay</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">IPCO</subfield><subfield code="n">15</subfield><subfield code="d">2011</subfield><subfield code="c">New York, NY</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16156757-5</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">6655</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6655</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3708421&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022552751&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-022552751</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2011 New York, NY gnd-content |
| genre_facet | Konferenzschrift 2011 New York, NY |
| id | DE-604.BV037400041 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-10T15:13:40Z |
| institution | BVB |
| institution_GND | (DE-588)16156757-5 |
| isbn | 9783642208065 3642208061 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-022552751 |
| oclc_num | 725063232 |
| open_access_boolean | |
| owner | DE-706 DE-83 DE-91G DE-BY-TUM DE-11 |
| owner_facet | DE-706 DE-83 DE-91G DE-BY-TUM DE-11 |
| physical | XII, 432 S. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings Oktay Günlük ... (eds.) Berlin [u.a.] Springer 2011 XII, 432 S. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 6655 Ganzzahlige Optimierung (DE-588)4155950-2 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2011 New York, NY gnd-content Ganzzahlige Optimierung (DE-588)4155950-2 s Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Günlük, Oktay Sonstige oth IPCO 15 2011 New York, NY Sonstige (DE-588)16156757-5 oth Lecture notes in computer science 6655 (DE-604)BV000000607 6655 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3708421&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022552751&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings Lecture notes in computer science Ganzzahlige Optimierung (DE-588)4155950-2 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4155950-2 (DE-588)4031826-6 (DE-588)1071861417 |
| title | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings |
| title_auth | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings |
| title_exact_search | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings |
| title_full | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings Oktay Günlük ... (eds.) |
| title_fullStr | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings Oktay Günlük ... (eds.) |
| title_full_unstemmed | Integer programming and combinatorial optimization 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings Oktay Günlük ... (eds.) |
| title_short | Integer programming and combinatorial optimization |
| title_sort | integer programming and combinatorial optimization 15th international conference ipco 2011 new york ny usa june 15 17 2011 proceedings |
| title_sub | 15th international conference, IPCO 2011, New York, NY, USA, June 15-17, 2011 ; proceedings |
| topic | Ganzzahlige Optimierung (DE-588)4155950-2 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Ganzzahlige Optimierung Kombinatorische Optimierung Konferenzschrift 2011 New York, NY |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3708421&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022552751&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT gunlukoktay integerprogrammingandcombinatorialoptimization15thinternationalconferenceipco2011newyorknyusajune15172011proceedings AT ipconewyorkny integerprogrammingandcombinatorialoptimization15thinternationalconferenceipco2011newyorknyusajune15172011proceedings |