Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings

Gespeichert in:
Bibliographische Detailangaben
Format: Tagungsbericht Buch
Sprache:English
Veröffentlicht: Berlin u.a. Springer 1995
Schriftenreihe:Lecture notes in computer science 920
Schlagworte:
Online-Zugang:Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a2200000 cb4500
001 BV010157671
003 DE-604
005 19950913
007 t
008 950418s1995 gw |||| 10||| eng d
016 7 |a 944112404  |2 DE-101 
020 |a 3540594086  |9 3-540-59408-6 
020 |a 0387594086  |9 0-387-59408-6 
035 |a (OCoLC)845017367 
035 |a (DE-599)BVBBV010157671 
040 |a DE-604  |b ger  |e rakddb 
041 0 |a eng 
044 |a gw  |c DE 
049 |a DE-384  |a DE-739  |a DE-91G  |a DE-20  |a DE-19  |a DE-634  |a DE-83  |a DE-188  |a DE-706  |a DE-11 
050 0 |a T57.74.C6 1995 
082 0 |a 519.7/7 20 
084 |a QH 420  |0 (DE-625)141574:  |2 rvk 
084 |a SS 1995  |0 (DE-625)143432:  |2 rvk 
084 |a SS 4800  |0 (DE-625)143528:  |2 rvk 
084 |a MAT 913f  |2 stub 
084 |a 90C10  |2 msc 
084 |a 90C27  |2 msc 
084 |a 27  |2 sdnb 
245 1 0 |a Integer programming and combinatorial optimization  |b 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings  |c Egon Balas ... (eds.) 
264 1 |a Berlin u.a.  |b Springer  |c 1995 
300 |a X, 461 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 920 
650 4 |a Integer programming -- Congresses 
650 4 |a Combinatorial optimization -- Congresses 
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 1995  |z Kopenhagen  |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 
689 1 0 |a Ganzzahlige Optimierung  |0 (DE-588)4155950-2  |D s 
689 1 |5 DE-604 
689 2 0 |a Kombinatorische Optimierung  |0 (DE-588)4031826-6  |D s 
689 2 |5 DE-604 
700 1 |a Balas, Egon  |d 1922-2019  |e Sonstige  |0 (DE-588)122324846  |4 oth 
711 2 |a IPCO  |n 4  |d 1995  |c Kopenhagen  |j Sonstige  |0 (DE-588)2146089-9  |4 oth 
830 0 |a Lecture notes in computer science  |v 920  |w (DE-604)BV000000607  |9 920 
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=006747611&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA  |3 Inhaltsverzeichnis 

Datensatz im Suchindex

DE-BY-TUM_call_number 0102/DAT 001z 2001 A 999-920
DE-BY-TUM_katkey 652407
DE-BY-TUM_local_keycode ko
DE-BY-TUM_media_number 040010443026
_version_ 1816711712280150016
adam_text CONTENTS SESSION 1 IMPROVED APPROXIMATION ALGORITHMS FOR MAX FC-CUT AND MAX BISECTION . 1 A. FRIEZE, M. JERRUM APPROXIMATING MINIMUM FEEDBACK SETS AND MULTI-CUTS IN DIRECTED GRAPHS . 14 G. EVEN, J. NAOR, B. SCHIEBER, M. SUDAN NONLINEAR FORMULATIONS AND IMPROVED RANDOMIZED APPROXIMATION ALGORITHMS FOR MULTICUT PROBLEMS . 29 D. BERTSIMAS, C. TEO, R. VOHRA SESSION 2 SEPARATING CLIQUE TREE AND BIPAXTITION INEQUALITIES IN POLYNOMIAL TIME . 40 R.D. CARR THE INTERVAL ORDER POLYTOPE OF A DIGRAPH . 50 R. MULLER, A.S. SCHULZ SEPARATION PROBLEMS FOR THE STABLE SET POLYTOPE . 65 E. CHENG, W.H. CUNNINGHAM SESSION 3 COMPUTATIONAL STUDY OF A FAMILY OF MIXED-INTEGER QUADRATIC PROGRAMMING PROBLEMS . 80 D. BIENSTOCK A MINIMAL ALGORITHM FOR THE BOUNDED KNAPSACK PROBLEM . 95 D. PISINGER A FRAMEWORK FOR TIGHTENING 0-1 PROGRAMS BASED ON EXTENSIONS OF PURE 0-1 KP AND SS PROBLEMS . 110 L.F. ESCUDERO, S. MARTELLO, P. TOTH VIII SESSION 4 COMBINING SEMIDEFINITE AND POLYHEDRAL RELAXATIONS FOR INTEGER PROGRAMS . 124 C. HELMBERG, S. POLJAK, F. RENDL, H. WOLKOWICZ DISTRIBUTED NEAR-OPTIMAL MATCHING . 135 X. DENG THE RANDOM LINEAR BOTTLENECK ASSIGNMENT PROBLEM . 145 U. PFERSCHY SESSION 5 ON IMPLEMENTING PUSH-RELABEL METHOD FOR THE MAXIMUM FLOW PROBLEM . 157 B. V. CHERKASSKY, A.V. GOLDBERG USE OF HIDDEN NETWORK STRUCTURE IN THE SET PARTITIONING PROBLEM . 172 A.I. ALI, H.-S. HAN, J.L. KENNINGTON GENERALIZED MAX FLOWS AND AUGMENTING PATHS . 185 D. HARTVIGSEN SESSION 6 ORIENTED MATROID POLYTOPES AND POLYHEDRAL FANS ARE SIGNABLE . 198 P. KLEINSCHMIDT, S. ONN ON COMBINATORIAL PROPERTIES OF BINARY SPACES . 212 B. NOVICK, A. SEBO COVERINGS AND DELTA-COVERINGS . 228 A. BOUCHET SESSION 7 THE TOPOLOGICAL STRUCTURE OF MAXIMAL LATTICE FREE CONVEX BODIES: THE GENERAL CASE . 244 I. BDRDNY, H.E. SCARF, D. SHALLCROSS IX THE HILBERT BASIS OF THE CUT CONE OVER THE COMPLETE GRAPH K Q . 252 F. LABURTHE GRIN: AN IMPLEMENTATION OF GROBNER BASES FOR INTEGER PROGRAMMING . 267 S. HOOTEN, B. STURMFELS SESSION 8 SCHEDULING JOBS OF EQUAL LENGTH: COMPLEXITY, FACETS AND COMPUTATIONAL RESULTS . 277 Y. GRAMA, F.C.R. SPIEKSMA FORMULATING A SCHEDULING PROBLEM WITH ALMOST IDENTICAL JOBS BY USING POSITIONAL COMPLETION TIMES . 292 H. HOOGEVEEN, S. VAN DE VELDE SCHEDULING UNIT JOBS WITH COMPATIBLE RELEASE DATES ON PARALLEL MACHINES WITH NONSTATIONARY SPEEDS . 307 M. QUEYRANNE, A.S. SCHULZ SESSION 9 A MICKEY-MOUSE DECOMPOSITION THEOREM . 321 M. CONFORTI, G. COMUEJOLS, A. KAPOOR, K. VUSKOVIC MINIMUM COST DYNAMIC FLOWS: THE SERIES-PARALLEL CASE . 329 B. KLINZ, G.J. WOEGINGER (0, 1) IDEAL MATRICES . 344 P. NOBILI, A. SASSANO SESSION 10 EMBEDDING GRAPHS IN THE TORUS IN LINEAR TIME . 360 M. JUVAN, J. MARINCEK, B. MOHAR A CHARACTERIZATION OF SEYMOUR GRAPHS . 364 A.A. AGEEV, A. V. KOSTOCHKA, Z. SZIGETI THE MARKOV CHAIN OF COLOURINGS . 373 J.E. BARTELS, D.J.A. WELSH X SESSION 11 PACKING ALGORITHMS FOR ARBORESCENCES (AND SPANNING TREES) IN CAPACITATED GRAPHS . 388 H.N. GABOW, K.S. MANU A FASTER EDGE SPLITTING ALGORITHM IN MULTIGRAPHS AND ITS APPLICATION TO THE EDGE-CONNECTIVITY AUGMENTATION PROBLEM . 403 H. NAGAMOCHI, T. IBARAKI HOW TO MAKE A STRONGLY CONNECTED DIGRAPH TWO-CONNECTED . 414 A. FRANK, T. JORDAN SESSION 12 POLYHEDRA AND OPTIMIZATION IN CONNECTION WITH A WEAK MAJORIZATION ORDERING . 426 G. DAHL COMBINING AND STRENGTHENING GOMORY CUTS . 438 S. CERIA, G. COMUEJOLS, M. DAWANDE SEQUENCE INDEPENDENT LIFTING OF COVER INEQUALITIES . 452 Z. GU, G.L. NEMHAUSER, M. W.P. SAVELSBERGH AUTHOR INDEX . 463
any_adam_object 1
author_GND (DE-588)122324846
building Verbundindex
bvnumber BV010157671
callnumber-first T - Technology
callnumber-label T57
callnumber-raw T57.74.C6 1995
callnumber-search T57.74.C6 1995
callnumber-sort T 257.74 C6 41995
callnumber-subject T - General Technology
classification_rvk QH 420
SS 1995
SS 4800
classification_tum MAT 913f
ctrlnum (OCoLC)845017367
(DE-599)BVBBV010157671
dewey-full 519.7/720
dewey-hundreds 500 - Natural sciences and mathematics
dewey-ones 519 - Probabilities and applied mathematics
dewey-raw 519.7/7 20
dewey-search 519.7/7 20
dewey-sort 3519.7 17 220
dewey-tens 510 - Mathematics
discipline Informatik
Mathematik
Wirtschaftswissenschaften
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">BV010157671</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19950913</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950418s1995 gw |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">944112404</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540594086</subfield><subfield code="9">3-540-59408-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387594086</subfield><subfield code="9">0-387-59408-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)845017367</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010157671</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.74.C6 1995</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.7/7 20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 420</subfield><subfield code="0">(DE-625)141574:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 1995</subfield><subfield code="0">(DE-625)143432:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 4800</subfield><subfield code="0">(DE-625)143528:</subfield><subfield code="2">rvk</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">90C10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C27</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</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">4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings</subfield><subfield code="c">Egon Balas ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 461 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">920</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Integer programming -- Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization -- Congresses</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">1995</subfield><subfield code="z">Kopenhagen</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="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Balas, Egon</subfield><subfield code="d">1922-2019</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)122324846</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">IPCO</subfield><subfield code="n">4</subfield><subfield code="d">1995</subfield><subfield code="c">Kopenhagen</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2146089-9</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">920</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">920</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&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=006747611&amp;sequence=000001&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection>
genre (DE-588)1071861417 Konferenzschrift 1995 Kopenhagen gnd-content
genre_facet Konferenzschrift 1995 Kopenhagen
id DE-604.BV010157671
illustrated Not Illustrated
indexdate 2024-11-25T17:14:19Z
institution BVB
institution_GND (DE-588)2146089-9
isbn 3540594086
0387594086
language English
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-006747611
oclc_num 845017367
open_access_boolean
owner DE-384
DE-739
DE-91G
DE-BY-TUM
DE-20
DE-19
DE-BY-UBM
DE-634
DE-83
DE-188
DE-706
DE-11
owner_facet DE-384
DE-739
DE-91G
DE-BY-TUM
DE-20
DE-19
DE-BY-UBM
DE-634
DE-83
DE-188
DE-706
DE-11
physical X, 461 S.
publishDate 1995
publishDateSearch 1995
publishDateSort 1995
publisher Springer
record_format marc
series Lecture notes in computer science
series2 Lecture notes in computer science
spellingShingle Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings
Lecture notes in computer science
Integer programming -- Congresses
Combinatorial optimization -- Congresses
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 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings
title_auth Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings
title_exact_search Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings
title_full Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings Egon Balas ... (eds.)
title_fullStr Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings Egon Balas ... (eds.)
title_full_unstemmed Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings Egon Balas ... (eds.)
title_short Integer programming and combinatorial optimization
title_sort integer programming and combinatorial optimization 4th international ipco conference copenhagen denmark may 29 31 1995 proceedings
title_sub 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings
topic Integer programming -- Congresses
Combinatorial optimization -- Congresses
Ganzzahlige Optimierung (DE-588)4155950-2 gnd
Kombinatorische Optimierung (DE-588)4031826-6 gnd
topic_facet Integer programming -- Congresses
Combinatorial optimization -- Congresses
Ganzzahlige Optimierung
Kombinatorische Optimierung
Konferenzschrift 1995 Kopenhagen
url http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006747611&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link (DE-604)BV000000607
work_keys_str_mv AT balasegon integerprogrammingandcombinatorialoptimization4thinternationalipcoconferencecopenhagendenmarkmay29311995proceedings
AT ipcokopenhagen integerprogrammingandcombinatorialoptimization4thinternationalipcoconferencecopenhagendenmarkmay29311995proceedings