{"id":"https://openalex.org/W2016883718","doi":"https://doi.org/10.1007/s12351-015-0171-3","title":"A generic column generation principle: derivation and convergence analysis","display_name":"A generic column generation principle: derivation and convergence analysis","publication_year":2015,"publication_date":"2015-03-07","ids":{"openalex":"https://openalex.org/W2016883718","doi":"https://doi.org/10.1007/s12351-015-0171-3","mag":"2016883718"},"language":"en","primary_location":{"id":"doi:10.1007/s12351-015-0171-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12351-015-0171-3","pdf_url":null,"source":{"id":"https://openalex.org/S140563256","display_name":"Operational Research","issn_l":"1109-2858","issn":["1109-2858","1866-1505"],"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":"Operational Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-120161","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074200057","display_name":"Torbj\u00f6rn Larsson","orcid":"https://orcid.org/0000-0003-2094-7376"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Torbj\u00f6rn Larsson","raw_affiliation_strings":["Department of Mathematics, Link\u00f6ping University, 581 83, Link\u00f6ping, Sweden","Link\u00f6ping University,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Link\u00f6ping University, 581 83, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Link\u00f6ping University,#TAB#","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011299350","display_name":"Athanasios Migdalas","orcid":"https://orcid.org/0000-0001-8473-3663"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Athanasios Migdalas","raw_affiliation_strings":["Department of Business Administration, Technology and Social Sciences, Lule\u00e5 University of Technology, 971 87, Lule\u00e5, Sweden","[Lulea University of Technology.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Administration, Technology and Social Sciences, Lule\u00e5 University of Technology, 971 87, Lule\u00e5, Sweden","institution_ids":["https://openalex.org/I190632392"]},{"raw_affiliation_string":"[Lulea University of Technology.]","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008055628","display_name":"Michael Patriksson","orcid":"https://orcid.org/0000-0001-7675-7454"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Michael Patriksson","raw_affiliation_strings":["Department of Mathematical Sciences, Chalmers University of Technology, 412 96, Gothenburg, Sweden","Chalmers University of Technology;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Chalmers University of Technology, 412 96, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Chalmers University of Technology;","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011299350"],"corresponding_institution_ids":["https://openalex.org/I190632392"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.8752,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72912424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"2","first_page":"163","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9983999729156494,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9872000217437744,"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/column-generation","display_name":"Column generation","score":0.7255992293357849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6346616148948669},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5957303047180176},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.563590943813324},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.4929652214050293},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47820043563842773},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4350113272666931},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.43210506439208984},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.42416390776634216},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.41019850969314575},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2638108432292938},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13082647323608398}],"concepts":[{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.7255992293357849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6346616148948669},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5957303047180176},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.563590943813324},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.4929652214050293},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47820043563842773},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4350113272666931},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.43210506439208984},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.42416390776634216},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.41019850969314575},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2638108432292938},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13082647323608398},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s12351-015-0171-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12351-015-0171-3","pdf_url":null,"source":{"id":"https://openalex.org/S140563256","display_name":"Operational Research","issn_l":"1109-2858","issn":["1109-2858","1866-1505"],"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":"Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:liu-120161","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-120161","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.lib.chalmers.se:212677","is_oa":false,"landing_page_url":"http://publications.lib.chalmers.se/publication/212677-a-generic-column-generation-principle-derivation-and-convergence-analysis","pdf_url":null,"source":{"id":"https://openalex.org/S4377196470","display_name":"Chalmers Publication Library (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text.Article.Journal.PeerReviewed"},{"id":"pmh:oai:research.chalmers.se:212677","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/212677","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:liu-120161","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-120161","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":101,"referenced_works":["https://openalex.org/W55835260","https://openalex.org/W147998453","https://openalex.org/W191607929","https://openalex.org/W213091888","https://openalex.org/W217831350","https://openalex.org/W326594032","https://openalex.org/W593475726","https://openalex.org/W654824284","https://openalex.org/W1481747975","https://openalex.org/W1514084067","https://openalex.org/W1562070494","https://openalex.org/W1565352424","https://openalex.org/W1753234535","https://openalex.org/W1963481290","https://openalex.org/W1970355999","https://openalex.org/W1975666048","https://openalex.org/W1977195750","https://openalex.org/W1977439873","https://openalex.org/W1977777650","https://openalex.org/W1978632776","https://openalex.org/W1983449598","https://openalex.org/W1983743030","https://openalex.org/W1986823095","https://openalex.org/W1987635542","https://openalex.org/W1997231674","https://openalex.org/W1997965167","https://openalex.org/W2000991574","https://openalex.org/W2003186695","https://openalex.org/W2005069425","https://openalex.org/W2005477778","https://openalex.org/W2007549096","https://openalex.org/W2008063657","https://openalex.org/W2011371169","https://openalex.org/W2011570568","https://openalex.org/W2012346657","https://openalex.org/W2013243898","https://openalex.org/W2014666597","https://openalex.org/W2015352476","https://openalex.org/W2016184081","https://openalex.org/W2017040431","https://openalex.org/W2019340883","https://openalex.org/W2023653074","https://openalex.org/W2025149596","https://openalex.org/W2032606187","https://openalex.org/W2034365834","https://openalex.org/W2035117007","https://openalex.org/W2035815925","https://openalex.org/W2038497950","https://openalex.org/W2038614136","https://openalex.org/W2040006905","https://openalex.org/W2040374642","https://openalex.org/W2040771350","https://openalex.org/W2045699373","https://openalex.org/W2047620357","https://openalex.org/W2048799772","https://openalex.org/W2057942895","https://openalex.org/W2061234613","https://openalex.org/W2072867904","https://openalex.org/W2073584813","https://openalex.org/W2078735805","https://openalex.org/W2078742969","https://openalex.org/W2082380938","https://openalex.org/W2083431420","https://openalex.org/W2084129396","https://openalex.org/W2085478109","https://openalex.org/W2085502150","https://openalex.org/W2090369103","https://openalex.org/W2093246563","https://openalex.org/W2093862823","https://openalex.org/W2097415784","https://openalex.org/W2105560970","https://openalex.org/W2111942486","https://openalex.org/W2115563866","https://openalex.org/W2118258531","https://openalex.org/W2119162275","https://openalex.org/W2135638508","https://openalex.org/W2135986386","https://openalex.org/W2136885855","https://openalex.org/W2140318678","https://openalex.org/W2142574689","https://openalex.org/W2144946856","https://openalex.org/W2145914122","https://openalex.org/W2158503783","https://openalex.org/W2162544994","https://openalex.org/W2168405789","https://openalex.org/W2266946488","https://openalex.org/W2325681654","https://openalex.org/W2582993536","https://openalex.org/W2595897327","https://openalex.org/W2787523326","https://openalex.org/W2798766386","https://openalex.org/W2802627035","https://openalex.org/W3123633845","https://openalex.org/W4231147659","https://openalex.org/W4231610975","https://openalex.org/W4234534407","https://openalex.org/W4236240466","https://openalex.org/W4240823076","https://openalex.org/W4242209908","https://openalex.org/W4249667877","https://openalex.org/W4291236916"],"related_works":["https://openalex.org/W1974421881","https://openalex.org/W1470623913","https://openalex.org/W2130484549","https://openalex.org/W4324118942","https://openalex.org/W2913057782","https://openalex.org/W2734993473","https://openalex.org/W2185064329","https://openalex.org/W2187229407","https://openalex.org/W2059909660","https://openalex.org/W3030201206"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}