{"id":"https://openalex.org/W2205564159","doi":"https://doi.org/10.82308/3920","title":"Interior-point decomposition methods for integer programming : theory and application","display_name":"Interior-point decomposition methods for integer programming : theory and application","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2205564159","doi":"https://doi.org/10.82308/3920","mag":"2205564159"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.mcgill.ca:gq67js85b","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","pdf_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044174512","display_name":"Samir Elhedhli","orcid":"https://orcid.org/0000-0003-1922-8286","observed_orcids":["https://orcid.org/0000-0003-1922-8286"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Elhedhli, Samir.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5044174512"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9814000129699707,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9814000129699707,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.01119999960064888,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.0015999999595806003,"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/mixed-integer-programming","display_name":"mixed integer programming","score":0.8420000076293945},{"id":"https://openalex.org/keywords/interior-point-methods","display_name":"interior point methods","score":0.7419999837875366},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"decomposition method","score":0.6840000152587891},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"branch-and-price","score":0.9409999847412109},{"id":"https://openalex.org/keywords/warm-start","display_name":"warm start","score":0.5960000157356262},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9490000009536743},{"id":"https://openalex.org/keywords/master-problem","display_name":"master problem","score":0.6159999966621399},{"id":"https://openalex.org/keywords/supply-chain-management","display_name":"supply chain management","score":0.9760000109672546},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.7160000205039978},{"id":"https://openalex.org/keywords/branching-rules","display_name":"branching rules","score":0.47099998593330383}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.803630530834198},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5879430770874023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5520036816596985},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5444477796554565},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5403532981872559},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.4892904460430145},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45136523246765137},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4507552981376648},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4479210674762726},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41382479667663574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2754365801811218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2608678340911865},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25840550661087036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.254802942276001},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:escholarship.mcgill.ca:gq67js85b","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","pdf_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:doi:10.82308/3920","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14905/108310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"https://vocabularies.coar-repositories.org/resource_types/c_46ec/"},{"id":"pmh:oai:collectionscanada.gc.ca:QMM.37887","doi":null,"is_oa":false,"landing_page_url":"http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=37887","pdf_url":null,"source":{"id":"https://openalex.org/S4306402307","display_name":"Library and Archives Canada (Government of Canada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2802286613","host_organization_name":"Government of Canada","host_organization_lineage":["https://openalex.org/I2802286613"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:digitool.library.mcgill.ca:37887","doi":null,"is_oa":false,"landing_page_url":"http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=37887","pdf_url":null,"source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:mcgill.scholaris.ca:20.500.14905/108310","doi":null,"is_oa":false,"landing_page_url":"https://doi.org/10.82308/3920","pdf_url":null,"source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"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":"https://vocabularies.coar-repositories.org/resource_types/c_46ec/"},{"id":"doi:10.82308/3920","doi":"https://doi.org/10.82308/3920","is_oa":true,"landing_page_url":"https://doi.org/10.82308/3920","pdf_url":null,"source":{"id":"https://openalex.org/S7407060097","display_name":"McGill-DEV","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"pmh:oai:escholarship.mcgill.ca:gq67js85b","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","pdf_url":"https://escholarship.mcgill.ca/concern/theses/gq67js85b","source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2205564159.pdf","grobid_xml":"https://content.openalex.org/works/W2205564159.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6992266519","https://openalex.org/W1595394363","https://openalex.org/W7100544196","https://openalex.org/W2320408363","https://openalex.org/W2158727105","https://openalex.org/W566167518","https://openalex.org/W7214142649","https://openalex.org/W2616194490","https://openalex.org/W7098663758","https://openalex.org/W2537899520"],"abstract_inverted_index":{"Mixed":[0],"integer":[1,47,133],"programming":[2,48],"(MIP)":[3],"provides":[4],"an":[5,157],"important":[6],"modeling":[7],"and":[8,26,35,60,68,81,129,134,139,150,163,209,231,262,273],"decision":[9],"support":[10],"tool":[11],"for":[12,44,120,142,291,296,321,338],"a":[13,40,143,168,192,215,238,289,292,316],"wide":[14],"variety":[15],"of":[16,53,65,78,97,115,127,203,217,224,234,245,252,282,311,330,340],"real-life":[17],"problems.":[18],"Unfortunately,":[19,94],"practical":[20,280],"MIPs":[21],"are":[22],"large-scale":[23,45],"in":[24,131,303,333],"size":[25],"pose":[27],"serious":[28],"difficulties":[29],"to":[30,86,112],"the":[31,76,87,95,113,125,140,177,186,201,222,225,228,232,242,246,250,253,270,279,286,297,312,322,328,331,335,341],"available":[32],"solution":[33,42,294,337],"methodology":[34,295],"software.":[36],"This":[37,220],"thesis":[38],"presents":[39],"novel":[41],"approach":[43,154,188],"mixed":[46],"that":[49,145,212],"integrates":[50,147],"three":[51,204],"bodies":[52],"research:":[54],"interior":[55,82,98],"point":[56,83,99],"methods,":[57,227],"decomposition":[58,66,79],"techniques":[59],"branch-and-bound":[61,69,102,110,193],"approaches.":[62],"The":[63,118,152,195,324],"combination":[64,202],"concepts":[67,80],"is":[70,155,171,181,189,198],"commonly":[71],"known":[72],"as":[73,165,214,237,288],"branch-and-price,":[74],"while":[75],"integration":[77],"methods":[84,100,103,149],"lead":[85],"analytic":[88],"centre":[89],"cutting":[90],"plane":[91],"method":[92,144,161,197,272,287,332],"(ACCPM).":[93],"use":[96,285],"within":[101,191,266],"could":[104],"not":[105],"compete":[106],"with":[107],"simplex":[108],"based":[109],"due":[111],"inability":[114],"\"warm\"":[116],"starting.":[117],"motivation":[119],"this":[121,218,308],"study":[122],"stems":[123],"from":[124],"success":[126],"branch-and-price":[128,255],"ACCPM":[130],"solving":[132],"non-differentiable":[135],"optimization":[136],"problems":[137,342],"respectively":[138],"quest":[141],"efficiently":[146],"interior-point":[148,226,254],"branch-and-bound.":[151],"proposed":[153],"called":[156],"Interior":[158],"Point":[159],"Branch-and-Price":[160],"(IP-B&P)":[162],"works":[164],"follows.":[166],"First,":[167],"problem's":[169],"structure":[170],"exploited":[172],"using":[173,183],"Lagrangean":[174,318],"relaxation.":[175],"Second,":[176],"resulting":[178,196],"master":[179],"problem":[180,302],"solved":[182],"ACCPM.":[184],"Finally,":[185],"overall":[187],"incorporated":[190],"scheme.":[194],"more":[199],"than":[200],"different":[205,275],"techniques.":[206],"It":[207],"addresses":[208],"fixes":[210],"complications":[211],"arise":[213],"result":[216],"integration.":[219],"includes":[221],"restarting":[223],"branching":[229],"rule":[230],"exploitation":[233],"past":[235],"information":[236],"warm":[239],"start.":[240],"In":[241,307],"first":[243],"part":[244,310],"thesis,":[247,313],"we":[248,284,314],"give":[249],"details":[251],"method.":[256],"We":[257],"start":[258],"by":[259],"providing,":[260],"discussing":[261],"implementing":[263],"new":[264,293],"ideas":[265],"ACCPM,":[267],"then":[268],"detail":[269],"IP-B&P":[271],"its":[274],"components.":[276],"To":[277],"show":[278,327],"applicability":[281],"IP-B&P,":[283],"basis":[290],"production-distribution":[298],"system":[299],"design":[300],"(PDSD)":[301],"supply":[304],"chain":[305],"management.":[306],"second":[309],"describe":[315],"two-level":[317],"relaxation":[319],"heuristic":[320],"PDSD.":[323],"numerical":[325],"results":[326],"superiority":[329],"providing":[334],"optimal":[336],"most":[339],"attempted.":[343]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}