{"id":"https://openalex.org/W2912272002","doi":"https://doi.org/10.1201/9781420049503-c33","title":"Integer Programming","display_name":"Integer Programming","publication_year":1998,"publication_date":"1998-11-23","ids":{"openalex":"https://openalex.org/W2912272002","doi":"https://doi.org/10.1201/9781420049503-c33","mag":"2912272002"},"language":"en","primary_location":{"id":"doi:10.1201/9781420049503-c33","doi":"https://doi.org/10.1201/9781420049503-c33","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781420049503-c33","pdf_url":null,"source":{"id":"https://openalex.org/S4210212856","display_name":"Chapman & Hall/CRC applied algorithms and data structures series","issn_l":"2154-4034","issn":["2154-4034","2379-2469"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chapman & Hall/CRC Applied Algorithms and Data Structures series","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4300457049","display_name":"Algorithms and Theory of Computation Handbook"},"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2139/ssrn.2170269","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004313289","display_name":"Vijay Chandru","orcid":"https://orcid.org/0000-0001-6175-9932","observed_orcids":["https://orcid.org/0000-0001-6175-9932"]},"institutions":[{"id":"https://openalex.org/I22956069","display_name":"National Institute of Advanced Studies","ror":"https://ror.org/012wm5r19","country_code":"IN","type":"education","lineage":["https://openalex.org/I22956069"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vijay Chandru","raw_affiliation_strings":["National Institute of Advanced Studies"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Studies","institution_ids":["https://openalex.org/I22956069"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102809718","display_name":"M. R. Rao","orcid":"https://orcid.org/0000-0003-1855-7969","observed_orcids":["https://orcid.org/0000-0003-1855-7969","https://orcid.org/0000-0002-9980-3051"]},"institutions":[{"id":"https://openalex.org/I122328836","display_name":"Indian School of Business","ror":"https://ror.org/027t6ka17","country_code":"IN","type":"education","lineage":["https://openalex.org/I122328836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"M Rao","raw_affiliation_strings":["INDIAN SCHOOL OF BUSINESS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INDIAN SCHOOL OF BUSINESS","institution_ids":["https://openalex.org/I122328836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9570000171661377,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9570000171661377,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.03759999945759773,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":1.0},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"discrete optimization","score":0.9919999837875366},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9610000252723694},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"linear programming relaxation","score":0.7509999871253967},{"id":"https://openalex.org/keywords/feasible-region","display_name":"feasible region","score":0.4320000112056732},{"id":"https://openalex.org/keywords/linear-objective-function","display_name":"linear objective function","score":0.703000009059906},{"id":"https://openalex.org/keywords/geometry-of-numbers","display_name":"geometry of numbers","score":0.8410000205039978},{"id":"https://openalex.org/keywords/optimization-algorithms","display_name":"optimization algorithms","score":0.6650000214576721}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7926226258277893},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6328544616699219},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6301509737968445},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5829634070396423},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5384234189987183},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.536238431930542},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.5009770393371582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49633723497390747},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4694504141807556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39505237340927124},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3514506220817566},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09025746583938599},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07419168949127197},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1201/9781420049503-c33","doi":"https://doi.org/10.1201/9781420049503-c33","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781420049503-c33","pdf_url":null,"source":{"id":"https://openalex.org/S4210212856","display_name":"Chapman & Hall/CRC applied algorithms and data structures series","issn_l":"2154-4034","issn":["2154-4034","2379-2469"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chapman & Hall/CRC Applied Algorithms and Data Structures series","raw_type":"book-chapter"},{"id":"doi:10.1201/9781584888239-c31","doi":"https://doi.org/10.1201/9781584888239-c31","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781584888239-c31","pdf_url":null,"source":{"id":"https://openalex.org/S4210212856","display_name":"Chapman & Hall/CRC applied algorithms and data structures series","issn_l":"2154-4034","issn":["2154-4034","2379-2469"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chapman & Hall/CRC Applied Algorithms and Data Structures series","raw_type":"book-chapter"},{"id":"doi:10.2139/ssrn.2170269","doi":"https://doi.org/10.2139/ssrn.2170269","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.2170269","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},{"id":"pmh:oai:eprints.exchange.isb.edu:748","doi":null,"is_oa":false,"landing_page_url":"https://eprints.exchange.isb.edu/id/eprint/748/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196660","display_name":"Digital Eprints Services at ISB (DESI) (Indian School of Business)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122328836","host_organization_name":"Indian School of Business","host_organization_lineage":["https://openalex.org/I122328836"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Book Chapter"},{"id":"pmh:oai:eprints.exchange.isb.edu:756","doi":null,"is_oa":false,"landing_page_url":"https://eprints.exchange.isb.edu/id/eprint/756/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196660","display_name":"Digital Eprints Services at ISB (DESI) (Indian School of Business)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I122328836","host_organization_name":"Indian School of Business","host_organization_lineage":["https://openalex.org/I122328836"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Monograph"},{"id":"mag:2912272002","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/ft_gateway.cfm?id=1882788&type=pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2139/ssrn.2170269","doi":"https://doi.org/10.2139/ssrn.2170269","is_oa":true,"landing_page_url":"https://doi.org/10.2139/ssrn.2170269","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":120,"referenced_works":["https://openalex.org/W45416317","https://openalex.org/W52943503","https://openalex.org/W65792763","https://openalex.org/W105087603","https://openalex.org/W157953303","https://openalex.org/W954848844","https://openalex.org/W1486537450","https://openalex.org/W1504382989","https://openalex.org/W1531664660","https://openalex.org/W1557027117","https://openalex.org/W1573366733","https://openalex.org/W1576264907","https://openalex.org/W1604158939","https://openalex.org/W1843974934","https://openalex.org/W1867198697","https://openalex.org/W1963547452","https://openalex.org/W1963753244","https://openalex.org/W1964166152","https://openalex.org/W1968424093","https://openalex.org/W1971772321","https://openalex.org/W1973458874","https://openalex.org/W1975387421","https://openalex.org/W1977545325","https://openalex.org/W1985220893","https://openalex.org/W1987679122","https://openalex.org/W1991528957","https://openalex.org/W1994230528","https://openalex.org/W1995246641","https://openalex.org/W1997998268","https://openalex.org/W1998919258","https://openalex.org/W2009683816","https://openalex.org/W2009803313","https://openalex.org/W2010176538","https://openalex.org/W2010856983","https://openalex.org/W2012329067","https://openalex.org/W2012632515","https://openalex.org/W2017697298","https://openalex.org/W2018198126","https://openalex.org/W2018660239","https://openalex.org/W2022191808","https://openalex.org/W2025525128","https://openalex.org/W2026129593","https://openalex.org/W2027627501","https://openalex.org/W2028576516","https://openalex.org/W2029242918","https://openalex.org/W2031978868","https://openalex.org/W2032980094","https://openalex.org/W2033040247","https://openalex.org/W2033329811","https://openalex.org/W2035699877","https://openalex.org/W2036075346","https://openalex.org/W2038225707","https://openalex.org/W2038721046","https://openalex.org/W2039811877","https://openalex.org/W2040101882","https://openalex.org/W2040475127","https://openalex.org/W2042708383","https://openalex.org/W2044121814","https://openalex.org/W2044142947","https://openalex.org/W2045938882","https://openalex.org/W2046076510","https://openalex.org/W2048762035","https://openalex.org/W2052763589","https://openalex.org/W2054232722","https://openalex.org/W2056260683","https://openalex.org/W2058408846","https://openalex.org/W2061781976","https://openalex.org/W2063284252","https://openalex.org/W2064400814","https://openalex.org/W2065716551","https://openalex.org/W2069323107","https://openalex.org/W2075339720","https://openalex.org/W2077896690","https://openalex.org/W2078289947","https://openalex.org/W2080656989","https://openalex.org/W2080905757","https://openalex.org/W2088717993","https://openalex.org/W2095751830","https://openalex.org/W2099000978","https://openalex.org/W2100440346","https://openalex.org/W2103824021","https://openalex.org/W2106264302","https://openalex.org/W2107547393","https://openalex.org/W2112960677","https://openalex.org/W2113734080","https://openalex.org/W2114616381","https://openalex.org/W2115049345","https://openalex.org/W2123805664","https://openalex.org/W2132626325","https://openalex.org/W2135588736","https://openalex.org/W2137056666","https://openalex.org/W2141040012","https://openalex.org/W2143386234","https://openalex.org/W2143391442","https://openalex.org/W2145243417","https://openalex.org/W2161226285","https://openalex.org/W2164245156","https://openalex.org/W2166789519","https://openalex.org/W2167539320","https://openalex.org/W2167925113","https://openalex.org/W2170153222","https://openalex.org/W2258857078","https://openalex.org/W2327315803","https://openalex.org/W2336259629","https://openalex.org/W2398562643","https://openalex.org/W2401610261","https://openalex.org/W2501430986","https://openalex.org/W2505968561","https://openalex.org/W2611147814","https://openalex.org/W2776836749","https://openalex.org/W2913095643","https://openalex.org/W4206780782","https://openalex.org/W4210785422","https://openalex.org/W4231768017","https://openalex.org/W4234130962","https://openalex.org/W4241859853","https://openalex.org/W4253845860","https://openalex.org/W4301808069","https://openalex.org/W6680160078","https://openalex.org/W7029769179"],"related_works":["https://openalex.org/W2582052417","https://openalex.org/W7095755605","https://openalex.org/W2138155935","https://openalex.org/W2913686089","https://openalex.org/W4302325927","https://openalex.org/W4234684623","https://openalex.org/W2114038357","https://openalex.org/W30386491","https://openalex.org/W2290114714","https://openalex.org/W4244988641"],"abstract_inverted_index":{"Integer":[0,24],"programming":[1,25,79],"is":[2],"an":[3],"expressive":[4],"framework":[5],"for":[6,63],"modeling":[7],"and":[8,34,47,88],"solving":[9],"discrete":[10],"optimization":[11,87],"problems":[12],"that":[13,59],"arise":[14],"in":[15,20,93],"a":[16],"variety":[17],"of":[18,45,73,77,96],"contexts":[19],"the":[21,42,56,61,74,94],"engineering":[22],"sciences.":[23],"representations":[26],"work":[27],"with":[28],"implicit":[29],"algebraic":[30,67],"constraints":[31],"(linear":[32],"equations":[33],"inequalities":[35],"on":[36,85,89],"integer":[37],"valued":[38],"variables)":[39],"to":[40,80,83],"capture":[41],"feasible":[43,57],"set":[44],"alternatives,":[46],"linear":[48,78],"objective":[49],"functions":[50],"(to":[51],"minimize":[52],"or":[53],"maximize":[54],"over":[55],"set)":[58],"specify":[60],"criterion":[62],"defining":[64],"optimality.":[65],"This":[66],"approach":[68],"permits":[69],"certain":[70],"natural":[71],"extensions":[72],"powerful":[75],"methodologies":[76],"be":[81],"brought":[82],"bear":[84],"combinatorial":[86],"fundamental":[90],"algorithmic":[91],"questions":[92],"geometry":[95],"numbers.":[97]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2019-02-21T00:00:00"}