Integer programming and combinatorial optimization 4th international IPCO conference, Copenhagen, Denmark, May 29 - 31, 1995 ; proceedings
Gespeichert in:
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&doc_library=BVB01&local_base=BVB01&doc_number=006747611&sequence=000001&line_number=0001&func_code=DB_RECORDS&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 |