Conjunctive cuts for integer programs:
Abstract: "This paper deals with a family of conjunctive inequalities. Such inequalities are needed to describe the polyhedron associated with all the integer points that satisfy several knapsack constraints simultaneously. Here we demonstrate the strength and potential of conjunctive inequalit...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
1998
|
| Series: | Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin
1998,18 |
| Subjects: | |
| Summary: | Abstract: "This paper deals with a family of conjunctive inequalities. Such inequalities are needed to describe the polyhedron associated with all the integer points that satisfy several knapsack constraints simultaneously. Here we demonstrate the strength and potential of conjunctive inequalities in connection with lifting from a computational point of view." |
| Physical Description: | 14 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV017222294 | ||
| 003 | DE-604 | ||
| 005 | 20200217 | ||
| 007 | t| | ||
| 008 | 030616s1998 xx |||| 00||| eng d | ||
| 035 | |a (OCoLC)40393298 | ||
| 035 | |a (DE-599)BVBBV017222294 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 | ||
| 100 | 1 | |a Martin, Alexander |d 1965- |e Verfasser |0 (DE-588)1013264479 |4 aut | |
| 245 | 1 | 0 | |a Conjunctive cuts for integer programs |c Alexander Martin and Robert Weismantel |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 1998 | |
| 300 | |a 14 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 1998,18 | |
| 520 | 3 | |a Abstract: "This paper deals with a family of conjunctive inequalities. Such inequalities are needed to describe the polyhedron associated with all the integer points that satisfy several knapsack constraints simultaneously. Here we demonstrate the strength and potential of conjunctive inequalities in connection with lifting from a computational point of view." | |
| 650 | 4 | |a Combinatorial optimization | |
| 650 | 4 | |a Integer programming | |
| 700 | 1 | |a Weismantel, Robert |e Verfasser |4 aut | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t Preprint SC |v 1998,18 |w (DE-604)BV004801715 |9 1998,18 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010378895 | |
Record in the Search Index
| _version_ | 1820882518193209344 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Martin, Alexander 1965- Weismantel, Robert |
| author_GND | (DE-588)1013264479 |
| author_facet | Martin, Alexander 1965- Weismantel, Robert |
| author_role | aut aut |
| author_sort | Martin, Alexander 1965- |
| author_variant | a m am r w rw |
| building | Verbundindex |
| bvnumber | BV017222294 |
| classification_rvk | SS 4777 |
| ctrlnum | (OCoLC)40393298 (DE-599)BVBBV017222294 |
| discipline | Informatik |
| format | 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">BV017222294</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200217</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">030616s1998 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)40393298</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017222294</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Martin, Alexander</subfield><subfield code="d">1965-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1013264479</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Conjunctive cuts for integer programs</subfield><subfield code="c">Alexander Martin and Robert Weismantel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">14 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">Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">1998,18</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "This paper deals with a family of conjunctive inequalities. Such inequalities are needed to describe the polyhedron associated with all the integer points that satisfy several knapsack constraints simultaneously. Here we demonstrate the strength and potential of conjunctive inequalities in connection with lifting from a computational point of view."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Integer programming</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Weismantel, Robert</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">Preprint SC</subfield><subfield code="v">1998,18</subfield><subfield code="w">(DE-604)BV004801715</subfield><subfield code="9">1998,18</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010378895</subfield></datafield></record></collection> |
| id | DE-604.BV017222294 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-10T17:08:10Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010378895 |
| oclc_num | 40393298 |
| open_access_boolean | |
| owner | DE-703 |
| owner_facet | DE-703 |
| physical | 14 S. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series2 | Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Martin, Alexander 1965- Verfasser (DE-588)1013264479 aut Conjunctive cuts for integer programs Alexander Martin and Robert Weismantel Berlin Konrad-Zuse-Zentrum für Informationstechnik 1998 14 S. txt rdacontent n rdamedia nc rdacarrier Preprint SC / Konrad-Zuse-Zentrum für Informationstechnik Berlin 1998,18 Abstract: "This paper deals with a family of conjunctive inequalities. Such inequalities are needed to describe the polyhedron associated with all the integer points that satisfy several knapsack constraints simultaneously. Here we demonstrate the strength and potential of conjunctive inequalities in connection with lifting from a computational point of view." Combinatorial optimization Integer programming Weismantel, Robert Verfasser aut Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 1998,18 (DE-604)BV004801715 1998,18 |
| spellingShingle | Martin, Alexander 1965- Weismantel, Robert Conjunctive cuts for integer programs Combinatorial optimization Integer programming |
| title | Conjunctive cuts for integer programs |
| title_auth | Conjunctive cuts for integer programs |
| title_exact_search | Conjunctive cuts for integer programs |
| title_full | Conjunctive cuts for integer programs Alexander Martin and Robert Weismantel |
| title_fullStr | Conjunctive cuts for integer programs Alexander Martin and Robert Weismantel |
| title_full_unstemmed | Conjunctive cuts for integer programs Alexander Martin and Robert Weismantel |
| title_short | Conjunctive cuts for integer programs |
| title_sort | conjunctive cuts for integer programs |
| topic | Combinatorial optimization Integer programming |
| topic_facet | Combinatorial optimization Integer programming |
| volume_link | (DE-604)BV004801715 |
| work_keys_str_mv | AT martinalexander conjunctivecutsforintegerprograms AT weismantelrobert conjunctivecutsforintegerprograms |