{"id":"https://openalex.org/W2121972349","doi":"https://doi.org/10.1016/j.disopt.2007.08.004","title":"\u03b5-optimization schemes and L-bit precision: Alternative perspectives for solving combinatorial optimization problems","display_name":"\u03b5-optimization schemes and L-bit precision: Alternative perspectives for solving combinatorial optimization problems","publication_year":2008,"publication_date":"2008-05-01","ids":{"openalex":"https://openalex.org/W2121972349","doi":"https://doi.org/10.1016/j.disopt.2007.08.004","mag":"2121972349"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.disopt.2007.08.004","pdf_url":null,"source":{"id":"https://openalex.org/S203549655","display_name":"Discrete Optimization","issn_l":"1572-5286","issn":["1873-636X","1572-5286"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://web.mit.edu/schulz/www/epapers/oss-do-2008.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072685560","display_name":"James B. Orlin","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James B. Orlin","raw_affiliation_string":"Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA, USA","raw_affiliation_strings":["Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA, USA"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061899842","display_name":"Andreas S. Schulz","orcid":"https://orcid.org/0000-0002-9595-459X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andreas S. Schulz","raw_affiliation_string":"Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA, USA","raw_affiliation_strings":["Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA, USA"]},{"author_position":"last","author":{"id":"https://openalex.org/A5091546931","display_name":"Sudipta Sengupta","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudipta Sengupta","raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"]}],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061899842"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":{"value":2560,"currency":"USD","value_usd":2560,"provenance":"doaj"},"apc_paid":{"value":2560,"currency":"USD","value_usd":2560,"provenance":"doaj"},"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"cited_by_percentile_year":{"min":0,"max":69},"biblio":{"volume":"5","issue":"2","first_page":"550","last_page":"561"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Combinatorial Optimization and Complexity Theory","score":0.999,"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":"Combinatorial Optimization and Complexity Theory","score":0.999,"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/T12176","display_name":"Optimization of Cutting and Packing Problems","score":0.9984,"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/T10551","display_name":"Scheduling Problems in Manufacturing Systems","score":0.9973,"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"}}],"keywords":[{"keyword":"combinatorial overflow=scroll>\u03b5-optimization problems","score":0.4998},{"keyword":"