{"id":"https://openalex.org/W1938545202","doi":"https://doi.org/10.1007/978-3-642-01665-3_76","title":"Agent-Based Dantzig-Wolfe Decomposition","display_name":"Agent-Based Dantzig-Wolfe Decomposition","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1938545202","doi":"https://doi.org/10.1007/978-3-642-01665-3_76","mag":"1938545202"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-01665-3_76","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-01665-3_76","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5002781320","display_name":"Johan Holmgren","orcid":"https://orcid.org/0000-0002-2566-4183"},"institutions":[{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johan Holmgren","raw_affiliation_strings":["Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, 372 25, Ronneby, Sweden","Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, Ronneby, Sweden 372 25"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, 372 25, Ronneby, Sweden","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, Ronneby, Sweden 372 25","institution_ids":["https://openalex.org/I52719799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048397905","display_name":"Jan Persson","orcid":"https://orcid.org/0000-0002-9471-8405"},"institutions":[{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jan A. Persson","raw_affiliation_strings":["Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, 372 25, Ronneby, Sweden","Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, Ronneby, Sweden 372 25"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, 372 25, Ronneby, Sweden","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, Ronneby, Sweden 372 25","institution_ids":["https://openalex.org/I52719799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074585350","display_name":"Paul Davidsson","orcid":"https://orcid.org/0000-0003-0998-6585"},"institutions":[{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Paul Davidsson","raw_affiliation_strings":["Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, 372 25, Ronneby, Sweden","Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, Ronneby, Sweden 372 25"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, 372 25, Ronneby, Sweden","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"Department of Systems and Software Engineering, Blekinge Institute of Technology, Soft Center, Ronneby, Sweden 372 25","institution_ids":["https://openalex.org/I52719799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52719799"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.7755,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91625905,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"754","last_page":"763"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.996999979019165,"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.996999979019165,"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/T11182","display_name":"Auction Theory and Applications","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9926000237464905,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7751636505126953},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.772301435470581},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.7369289994239807},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.7131879925727844},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6385014057159424},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.6119677424430847},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5218426585197449},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.49966979026794434},{"id":"https://openalex.org/keywords/jade","display_name":"JADE (particle detector)","score":0.4873100519180298},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.47086822986602783},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.465902179479599},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4473631680011749},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4223198890686035},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41900914907455444},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.315102756023407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2314625084400177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10735654830932617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7751636505126953},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.772301435470581},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.7369289994239807},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.7131879925727844},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6385014057159424},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.6119677424430847},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5218426585197449},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.49966979026794434},{"id":"https://openalex.org/C2780032874","wikidata":"https://www.wikidata.org/wiki/Q16948557","display_name":"JADE (particle detector)","level":2,"score":0.4873100519180298},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.47086822986602783},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.465902179479599},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4473631680011749},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4223198890686035},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41900914907455444},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.315102756023407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2314625084400177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10735654830932617},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-01665-3_76","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-01665-3_76","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.47999998927116394,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W123472949","https://openalex.org/W236833550","https://openalex.org/W1506686116","https://openalex.org/W1570829269","https://openalex.org/W1823030656","https://openalex.org/W1904065432","https://openalex.org/W1973834620","https://openalex.org/W1983743030","https://openalex.org/W2089094541","https://openalex.org/W2100842373","https://openalex.org/W2167580124","https://openalex.org/W4231671316"],"related_works":["https://openalex.org/W2911906655","https://openalex.org/W1556053881","https://openalex.org/W4392388321","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W1578117578"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}