Linear Integer Programming : : Theory, Applications, Recent Developments / / Santosh Kumar, Elias Munapo.
This book presents the state-of-the-art methods in Linear Integer Programming, including some new algorithms and heuristic methods developed by the authors in recent years. Topics as Characteristic equation (CE), application of CE to bi-objective and multi-objective problems, Binary integer problems...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Berlin ;, Boston : : De Gruyter, , [2021] ©2022 |
Year of Publication: | 2021 |
Language: | English |
Series: | De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences ,
9 |
Online Access: | |
Physical Description: | 1 online resource (XVII, 183 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
9783110703023 |
---|---|
lccn |
2021946656 |
ctrlnum |
(DE-B1597)549708 (OCoLC)1286808112 |
collection |
bib_alma |
record_format |
marc |
spelling |
Munapo, Elias, author. aut http://id.loc.gov/vocabulary/relators/aut Linear Integer Programming : Theory, Applications, Recent Developments / Santosh Kumar, Elias Munapo. Berlin ; Boston : De Gruyter, [2021] ©2022 1 online resource (XVII, 183 p.) text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences , 2626-5427 ; 9 Frontmatter -- Acknowledgements -- Preface -- Contents -- About the authors -- Chapter 1 Segment search approach for the general linear integer model -- Chapter 2 Improved solution method for the 0-1 GAP model -- Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches -- Chapter 4 Use of variable sum limits to solve the knapsack problem -- Chapter 5 The characteristic equation for linear integer programs -- Chapter 6 Random search method for integer programming -- Chapter 7 Some special linear integer models and related problems -- Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms -- Index restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star This book presents the state-of-the-art methods in Linear Integer Programming, including some new algorithms and heuristic methods developed by the authors in recent years. Topics as Characteristic equation (CE), application of CE to bi-objective and multi-objective problems, Binary integer problems, Mixed-integer models, Knapsack models, Complexity reduction, Feasible-space reduction, Random search, Connected graph are also treated. Issued also in print. Mode of access: Internet via World Wide Web. In English. Description based on online resource; title from PDF title page (publisher's Web site, viewed 02. Mai 2023) Integer programming. Linear programming. Operations research Mathematics. Integer. Nonlineare Programmierung. Operation Research. COMPUTERS / Programming / General. bisacsh Kumar, Santosh, author. aut http://id.loc.gov/vocabulary/relators/aut Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1 9783110766820 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 English 9783110754001 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 9783110753776 ZDB-23-DGG Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 English 9783110754070 Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 9783110753837 ZDB-23-DEI EPUB 9783110703115 print 9783110702927 https://doi.org/10.1515/9783110703023 https://www.degruyter.com/isbn/9783110703023 Cover https://www.degruyter.com/document/cover/isbn/9783110703023/original |
language |
English |
format |
eBook |
author |
Munapo, Elias, Munapo, Elias, Kumar, Santosh, |
spellingShingle |
Munapo, Elias, Munapo, Elias, Kumar, Santosh, Linear Integer Programming : Theory, Applications, Recent Developments / De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences , Frontmatter -- Acknowledgements -- Preface -- Contents -- About the authors -- Chapter 1 Segment search approach for the general linear integer model -- Chapter 2 Improved solution method for the 0-1 GAP model -- Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches -- Chapter 4 Use of variable sum limits to solve the knapsack problem -- Chapter 5 The characteristic equation for linear integer programs -- Chapter 6 Random search method for integer programming -- Chapter 7 Some special linear integer models and related problems -- Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms -- Index |
author_facet |
Munapo, Elias, Munapo, Elias, Kumar, Santosh, Kumar, Santosh, Kumar, Santosh, |
author_variant |
e m em e m em s k sk |
author_role |
VerfasserIn VerfasserIn VerfasserIn |
author2 |
Kumar, Santosh, Kumar, Santosh, |
author2_variant |
s k sk |
author2_role |
VerfasserIn VerfasserIn |
author_sort |
Munapo, Elias, |
title |
Linear Integer Programming : Theory, Applications, Recent Developments / |
title_sub |
Theory, Applications, Recent Developments / |
title_full |
Linear Integer Programming : Theory, Applications, Recent Developments / Santosh Kumar, Elias Munapo. |
title_fullStr |
Linear Integer Programming : Theory, Applications, Recent Developments / Santosh Kumar, Elias Munapo. |
title_full_unstemmed |
Linear Integer Programming : Theory, Applications, Recent Developments / Santosh Kumar, Elias Munapo. |
title_auth |
Linear Integer Programming : Theory, Applications, Recent Developments / |
title_alt |
Frontmatter -- Acknowledgements -- Preface -- Contents -- About the authors -- Chapter 1 Segment search approach for the general linear integer model -- Chapter 2 Improved solution method for the 0-1 GAP model -- Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches -- Chapter 4 Use of variable sum limits to solve the knapsack problem -- Chapter 5 The characteristic equation for linear integer programs -- Chapter 6 Random search method for integer programming -- Chapter 7 Some special linear integer models and related problems -- Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms -- Index |
title_new |
Linear Integer Programming : |
title_sort |
linear integer programming : theory, applications, recent developments / |
series |
De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences , |
series2 |
De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences , |
publisher |
De Gruyter, |
publishDate |
2021 |
physical |
1 online resource (XVII, 183 p.) Issued also in print. |
contents |
Frontmatter -- Acknowledgements -- Preface -- Contents -- About the authors -- Chapter 1 Segment search approach for the general linear integer model -- Chapter 2 Improved solution method for the 0-1 GAP model -- Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches -- Chapter 4 Use of variable sum limits to solve the knapsack problem -- Chapter 5 The characteristic equation for linear integer programs -- Chapter 6 Random search method for integer programming -- Chapter 7 Some special linear integer models and related problems -- Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms -- Index |
isbn |
9783110703023 9783110766820 9783110754001 9783110753776 9783110754070 9783110753837 9783110703115 9783110702927 |
issn |
2626-5427 ; |
callnumber-first |
T - Technology |
callnumber-subject |
T - General Technology |
callnumber-label |
T57 |
callnumber-sort |
T 257.74 M85 42022 |
url |
https://doi.org/10.1515/9783110703023 https://www.degruyter.com/isbn/9783110703023 https://www.degruyter.com/document/cover/isbn/9783110703023/original |
illustrated |
Not Illustrated |
doi_str_mv |
10.1515/9783110703023 |
oclc_num |
1286808112 |
work_keys_str_mv |
AT munapoelias linearintegerprogrammingtheoryapplicationsrecentdevelopments AT kumarsantosh linearintegerprogrammingtheoryapplicationsrecentdevelopments |
status_str |
n |
ids_txt_mv |
(DE-B1597)549708 (OCoLC)1286808112 |
carrierType_str_mv |
cr |
hierarchy_parent_title |
Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 English Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2021 Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 English Title is part of eBook package: De Gruyter EBOOK PACKAGE Engineering, Computer Sciences 2021 |
is_hierarchy_title |
Linear Integer Programming : Theory, Applications, Recent Developments / |
container_title |
Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1 |
author2_original_writing_str_mv |
noLinkedField noLinkedField |
_version_ |
1770177778613747712 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04730nam a22008775i 4500</leader><controlfield tag="001">9783110703023</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20230502090707.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">230502t20212022gw fo d z eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2021946656</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110703023</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9783110703023</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)549708</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1286808112</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</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="050" ind1="0" ind2="0"><subfield code="a">T57.74</subfield><subfield code="b">.M85 2022</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">T57.74</subfield><subfield code="b">.M85 2022</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM051000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Munapo, Elias, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Linear Integer Programming :</subfield><subfield code="b">Theory, Applications, Recent Developments /</subfield><subfield code="c">Santosh Kumar, Elias Munapo.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ;</subfield><subfield code="a">Boston : </subfield><subfield code="b">De Gruyter, </subfield><subfield code="c">[2021]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2022</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (XVII, 183 p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences ,</subfield><subfield code="x">2626-5427 ;</subfield><subfield code="v">9</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Acknowledgements -- </subfield><subfield code="t">Preface -- </subfield><subfield code="t">Contents -- </subfield><subfield code="t">About the authors -- </subfield><subfield code="t">Chapter 1 Segment search approach for the general linear integer model -- </subfield><subfield code="t">Chapter 2 Improved solution method for the 0-1 GAP model -- </subfield><subfield code="t">Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches -- </subfield><subfield code="t">Chapter 4 Use of variable sum limits to solve the knapsack problem -- </subfield><subfield code="t">Chapter 5 The characteristic equation for linear integer programs -- </subfield><subfield code="t">Chapter 6 Random search method for integer programming -- </subfield><subfield code="t">Chapter 7 Some special linear integer models and related problems -- </subfield><subfield code="t">Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms -- </subfield><subfield code="t">Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This book presents the state-of-the-art methods in Linear Integer Programming, including some new algorithms and heuristic methods developed by the authors in recent years. Topics as Characteristic equation (CE), application of CE to bi-objective and multi-objective problems, Binary integer problems, Mixed-integer models, Knapsack models, Complexity reduction, Feasible-space reduction, Random search, Connected graph are also treated.</subfield></datafield><datafield tag="530" ind1=" " ind2=" "><subfield code="a">Issued also in print.</subfield></datafield><datafield tag="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In English.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 02. Mai 2023)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Integer programming.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Linear programming.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Operations research</subfield><subfield code="x">Mathematics.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Integer.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nonlineare Programmierung.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operation Research.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Programming / General.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kumar, Santosh, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DG Plus DeG Package 2022 Part 1</subfield><subfield code="z">9783110766820</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE 2021 English</subfield><subfield code="z">9783110754001</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE 2021</subfield><subfield code="z">9783110753776</subfield><subfield code="o">ZDB-23-DGG</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE Engineering, Computer Sciences 2021 English</subfield><subfield code="z">9783110754070</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE Engineering, Computer Sciences 2021</subfield><subfield code="z">9783110753837</subfield><subfield code="o">ZDB-23-DEI</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">EPUB</subfield><subfield code="z">9783110703115</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9783110702927</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9783110703023</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9783110703023</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/document/cover/isbn/9783110703023/original</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-075400-1 EBOOK PACKAGE COMPLETE 2021 English</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-075407-0 EBOOK PACKAGE Engineering, Computer Sciences 2021 English</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-076682-0 DG Plus DeG Package 2022 Part 1</subfield><subfield code="b">2022</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_DGALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EEBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ESTMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA13ENGE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA18STMEE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DEI</subfield><subfield code="b">2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield><subfield code="b">2021</subfield></datafield></record></collection> |