Qualitative topics in integer linear programming:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Providence, RI
American Math. Soc.
1997
|
| Schriftenreihe: | Translations of mathematical monographs
156 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Aus dem Russ. übers. |
| Beschreibung: | XIII, 146 S. |
| ISBN: | 0821805355 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011194439 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 970212s1997 |||| 00||| engod | ||
| 020 | |a 0821805355 |9 0-8218-0535-5 | ||
| 035 | |a (OCoLC)246828727 | ||
| 035 | |a (DE-599)BVBBV011194439 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-703 |a DE-706 |a DE-634 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Ševčenko, Valerij N. |e Verfasser |4 aut | |
| 240 | 1 | 0 | |a Kačestvennye voprosy celočislennogo linejnogo programmirovanija |
| 245 | 1 | 0 | |a Qualitative topics in integer linear programming |c V. N. Shevchenko |
| 264 | 1 | |a Providence, RI |b American Math. Soc. |c 1997 | |
| 300 | |a XIII, 146 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Translations of mathematical monographs |v 156 | |
| 500 | |a Aus dem Russ. übers. | ||
| 650 | 0 | 7 | |a Ganzzahlige lineare Optimierung |0 (DE-588)4155949-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Ganzzahlige lineare Optimierung |0 (DE-588)4155949-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 830 | 0 | |a Translations of mathematical monographs |v 156 |w (DE-604)BV000002394 |9 156 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007508425&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |n oe | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007508425 | ||
Datensatz im Suchindex
| _version_ | 1804125691379187712 |
|---|---|
| adam_text | TRANSLATIONS OF MATHEMATICAL MONOGRAPHS VOLUME 156 QUALITATIVE TOPICS IN
INTEGER LINEAR PROGRAMMING V. N. SHEVCHENKO % AMERICAN MATHEMATICAL
SOCIETY PROVIDENCE, RHODE ISLAND CONTENTS NOTATION IX FOREWORD XI
CHAPTER 1. INTERSECTION OF A CONVEX POLYHEDRAL CONE WITH THE INTEGER
LATTICE 1 §1.1. FINITE GENERATION OF THE INTERSECTION OF A CONVEX
POLYHEDRAL CONE WITH A SUBLATTICE OF THE INTEGER LATTICE 1 §1.2.
DECOMPOSITION OF A CONE INTO UNIMODULAR CONES 5 §1.3. ALGEBRAIC
CHARACTERIZATION OF A SEMIGROUP GENERATED BY A FINITE SET OF VECTORS 10
§1.4. ON CONDITIONS FOR CONSISTENCY OF A SYSTEM OF LINEAR EQUATIONS IN
NONNEGATIVE INTEGERS 12 §1.5. QUANTITATIVE ASPECT OF CARATHEODORY S
THEOREM 17 CHAPTER 2. A DISCRETE ANALOGUE OF THE FARKAS THEOREM, AND THE
PROBLEM OF AGGREGATION OF A SYSTEM OF LINEAR INTEGER EQUATIONS 25 §2.1.
A DISCRETE ANALOGUE OF THE FARKAS THEOREM 25 §2.2. AGGREGATION OF
SYSTEMS OF LINEAR EQUATIONS 27 §2.3. ON THE GROWTH OF THE COEFFICIENTS
OF AN AGGREGATING EQUATION 29 §2.4. OTHER APPROACHES TO AGGREGATION 33
CHAPTER 3. INTERSECTION OF A CONVEX POLYHEDRAL SET WITH THE INTEGER
LATTICE 35 §3.1. THE CONVEX HULL OF THE SET OF INTEGER SOLUTIONS OF A
SYSTEM OF LINEAR EQUATIONS AND INEQUALITIES 35 §3.2. DETERMINATION OF
UPPER BOUNDS ON THE NUMBER OF EXTREME POINTS 38 §3.3. CRAMER SYSTEMS OF
LINEAR INEQUALITIES, AND A LINEAR EQUATION ON AN ABELIAN GROUP 42 §3.4.
THE POLYHEDRON OF THE KNAPSACK PROBLEM 47 §3.5. ON THE ATTAINABILITY OF
UPPER BOUNDS FOR THE NUMBER OF EXTREME POINTS 49 §3.6. DETERMINATION OF
UPPER BOUNDS INDEPENDENT OF THE RIGHT-HAND SIDES FOR THE NUMBER OF
VERTICES 53 §3.7. BOUNDS ON THE NUMBER OF VERTICES IN THE MIXED INTEGER
CASE 58 CHAPTER 4. CUT METHODS IN INTEGER PROGRAMMING 61 §4.1. SYSTEMS
OF CONGRUENCES AND REGULAR CUTS 61 §4.2. CLASSIFICATION OF CUT METHODS
66 §4.3. ALGORITHMS FOR SOLVING THE ELEMENTARY ILPP 70 §4.4. THE MEAN
VALUE OF THE MINORS OF CERTAIN MATRICES 75 VII VIII CONTENTS CHAPTER 5.
COMPLEXITY QUESTIONS IN INTEGER LINEAR PROGRAMMING 79 §5.1.
NP-COMPLETENESS OF THE KNAPSACK PROBLEM AND PROBLEMS CLOSE TO IT ~ 79
§5.2. PSEUDOPOLYNOMIAL ALGORITHMS AND QUASIPOLYNOMIAL ALGORITHMS 81
§5.3. DETERMINATION OF THE SUCCESSIVE MINIMA OF AN INTEGER LATTICE AND
OF A LATTICE VECTOR CLOSEST TO A GIVEN ONE 83 §5.4. CONSTRUCTION AND USE
OF A C-REDUCED BASIS 88 APPENDIX 1. SOLUTION OF SYSTEMS OF LINEAR
EQUATIONS AND CONGRUENCES IN INTEGERS 97 APPENDIX 2. EXAMPLES OF APPLIED
PROBLEMS RELATED TO THE TOPIC OF THE BOOK 101 APPENDIX 3. INVESTIGATION
OF MINOR AND PERMANENT CHARACTERISTICS OF CER- TAIN BOOLEAN MATRICES 109
APPENDIX 4. THRESHOLD FUNCTIONS OF MANY-VALUED LOGIC AND THEIR DECI-
PHERING 125 BIBLIOGRAPHY 133
|
| any_adam_object | 1 |
| author | Ševčenko, Valerij N. |
| author_facet | Ševčenko, Valerij N. |
| author_role | aut |
| author_sort | Ševčenko, Valerij N. |
| author_variant | v n š vn vnš |
| building | Verbundindex |
| bvnumber | BV011194439 |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)246828727 (DE-599)BVBBV011194439 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01653nam a2200409 cb4500</leader><controlfield tag="001">BV011194439</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970212s1997 |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821805355</subfield><subfield code="9">0-8218-0535-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246828727</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011194439</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-12</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ševčenko, Valerij N.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Kačestvennye voprosy celočislennogo linejnogo programmirovanija</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Qualitative topics in integer linear programming</subfield><subfield code="c">V. N. Shevchenko</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Math. Soc.</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 146 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">Translations of mathematical monographs</subfield><subfield code="v">156</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Aus dem Russ. übers.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ganzzahlige lineare Optimierung</subfield><subfield code="0">(DE-588)4155949-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</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 lineare Optimierung</subfield><subfield code="0">(DE-588)4155949-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Translations of mathematical monographs</subfield><subfield code="v">156</subfield><subfield code="w">(DE-604)BV000002394</subfield><subfield code="9">156</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=007508425&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="n">oe</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007508425</subfield></datafield></record></collection> |
| id | DE-604.BV011194439 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:05:35Z |
| institution | BVB |
| isbn | 0821805355 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007508425 |
| oclc_num | 246828727 |
| open_access_boolean | |
| owner | DE-12 DE-703 DE-706 DE-634 |
| owner_facet | DE-12 DE-703 DE-706 DE-634 |
| physical | XIII, 146 S. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | American Math. Soc. |
| record_format | marc |
| series | Translations of mathematical monographs |
| series2 | Translations of mathematical monographs |
| spelling | Ševčenko, Valerij N. Verfasser aut Kačestvennye voprosy celočislennogo linejnogo programmirovanija Qualitative topics in integer linear programming V. N. Shevchenko Providence, RI American Math. Soc. 1997 XIII, 146 S. txt rdacontent n rdamedia nc rdacarrier Translations of mathematical monographs 156 Aus dem Russ. übers. Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 s DE-604 Ganzzahlige lineare Optimierung (DE-588)4155949-6 s Translations of mathematical monographs 156 (DE-604)BV000002394 156 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007508425&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ševčenko, Valerij N. Qualitative topics in integer linear programming Translations of mathematical monographs Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
| subject_GND | (DE-588)4155949-6 (DE-588)4035816-1 |
| title | Qualitative topics in integer linear programming |
| title_alt | Kačestvennye voprosy celočislennogo linejnogo programmirovanija |
| title_auth | Qualitative topics in integer linear programming |
| title_exact_search | Qualitative topics in integer linear programming |
| title_full | Qualitative topics in integer linear programming V. N. Shevchenko |
| title_fullStr | Qualitative topics in integer linear programming V. N. Shevchenko |
| title_full_unstemmed | Qualitative topics in integer linear programming V. N. Shevchenko |
| title_short | Qualitative topics in integer linear programming |
| title_sort | qualitative topics in integer linear programming |
| topic | Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
| topic_facet | Ganzzahlige lineare Optimierung Lineare Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007508425&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000002394 |
| work_keys_str_mv | AT sevcenkovalerijn kacestvennyevoprosycelocislennogolinejnogoprogrammirovanija AT sevcenkovalerijn qualitativetopicsinintegerlinearprogramming |