{"id":"https://openalex.org/W1528821229","doi":"https://doi.org/10.1023/a:1008314824754","title":"Duality Gaps in Stochastic Integer Programming","display_name":"Duality Gaps in Stochastic Integer Programming","publication_year":2000,"publication_date":"2000-10-01","ids":{"openalex":"https://openalex.org/W1528821229","doi":"https://doi.org/10.1023/a:1008314824754","mag":"1528821229"},"language":"en","primary_location":{"id":"doi:10.1023/a:1008314824754","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1008314824754","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026466952","display_name":"Suvrajeet Sen","orcid":"https://orcid.org/0000-0002-6285-8833"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suvrajeet Sen","raw_affiliation_strings":["Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, 85721, USA","Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ 85721, USA;#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, 85721, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ 85721, USA;#TAB#","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034401930","display_name":"Julia L. Higle","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julia L. Higle","raw_affiliation_strings":["Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, 85721, USA","Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ 85721, USA;#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, 85721, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"Department of Systems and Industrial Engineering, The University of Arizona, Tucson, AZ 85721, USA;#TAB#","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031580225","display_name":"John R. Birge","orcid":"https://orcid.org/0000-0002-7446-0953"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John R. Birge","raw_affiliation_strings":["McCormick School of Engineering and Applied Science, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, 60208, USA","McCormick School of Engineering and Applied Science, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McCormick School of Engineering and Applied Science, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, 60208, USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"McCormick School of Engineering and Applied Science, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208, USA#TAB#","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.11934314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"18","issue":"2","first_page":"189","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9251000285148621,"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.9007999897003174,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8907226324081421},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.7972025871276855},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.7504197359085083},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6510613560676575},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.5722669363021851},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5398662686347961},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.5359320044517517},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.5143464803695679},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.4659633934497833},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41036462783813477},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3966735303401947},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35666000843048096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3383979797363281},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3274538218975067},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3273572325706482},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32279008626937866},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.21238753199577332},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19252827763557434}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8907226324081421},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.7972025871276855},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.7504197359085083},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6510613560676575},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.5722669363021851},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5398662686347961},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.5359320044517517},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.5143464803695679},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.4659633934497833},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41036462783813477},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3966735303401947},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35666000843048096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3383979797363281},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3274538218975067},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3273572325706482},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32279008626937866},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.21238753199577332},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19252827763557434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1008314824754","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1008314824754","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1669104078","https://openalex.org/W1788374662","https://openalex.org/W2038027425","https://openalex.org/W2055427220","https://openalex.org/W2064073681","https://openalex.org/W2157062061"],"related_works":["https://openalex.org/W4220928172","https://openalex.org/W2725387418","https://openalex.org/W2201555914","https://openalex.org/W3213165575","https://openalex.org/W2614523486","https://openalex.org/W2136200239","https://openalex.org/W1821047009","https://openalex.org/W2038258422","https://openalex.org/W2080941243","https://openalex.org/W1687657632"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}