{"id":"https://openalex.org/W2043648369","doi":"https://doi.org/10.1007/s10288-008-0087-3","title":"A primal\u2013dual simplex algorithm for bi-objective network flow problems","display_name":"A primal\u2013dual simplex algorithm for bi-objective network flow problems","publication_year":2008,"publication_date":"2008-09-17","ids":{"openalex":"https://openalex.org/W2043648369","doi":"https://doi.org/10.1007/s10288-008-0087-3","mag":"2043648369"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-008-0087-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-008-0087-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://basepub.dauphine.fr/handle/123456789/12661","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050646747","display_name":"Augusto Eus\u00e9bio","orcid":"https://orcid.org/0000-0002-6800-2016"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]},{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Augusto Eus\u00e9bio","raw_affiliation_strings":["CEG-IST, Center for Management Studies, Instituto Superior T\u00e9cnico, Technical University of Lisbon, TagusPark, Av. Cavaco Silva, 2780-990, Porto Salvo, Portugal","Escola Superior de Tecnologia e Gest\u00e3o, Instituto Polit\u00e9cnico de Leiria, Morro do Lena, Alto Vieiro, 2411-901, Leiria, Portugal","Technical University of Lisbon","Instituto Polit\u00e9cnico de Leiria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEG-IST, Center for Management Studies, Instituto Superior T\u00e9cnico, Technical University of Lisbon, TagusPark, Av. Cavaco Silva, 2780-990, Porto Salvo, Portugal","institution_ids":[]},{"raw_affiliation_string":"Escola Superior de Tecnologia e Gest\u00e3o, Instituto Polit\u00e9cnico de Leiria, Morro do Lena, Alto Vieiro, 2411-901, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Technical University of Lisbon","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Instituto Polit\u00e9cnico de Leiria","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024152051","display_name":"Jos\u00e9 Rui Figueira","orcid":"https://orcid.org/0000-0001-9822-1167"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR","PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Rui Figueira","raw_affiliation_strings":["CEG-IST, Center for Management Studies, Instituto Superior T\u00e9cnico, Technical University of Lisbon, TagusPark, Av. Cavaco Silva, 2780-990, Porto Salvo, Portugal","LAMSADE, Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal De Lattre de Tassigny, 75775, Paris Cedex 16, France","Technical University of Lisbon","Universit\u00e9 Paris-Dauphine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEG-IST, Center for Management Studies, Instituto Superior T\u00e9cnico, Technical University of Lisbon, TagusPark, Av. Cavaco Silva, 2780-990, Porto Salvo, Portugal","institution_ids":[]},{"raw_affiliation_string":"LAMSADE, Universit\u00e9 Paris-Dauphine, Place du Mar\u00e9chal De Lattre de Tassigny, 75775, Paris Cedex 16, France","institution_ids":["https://openalex.org/I56435720"]},{"raw_affiliation_string":"Technical University of Lisbon","institution_ids":["https://openalex.org/I141596103"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Dauphine","institution_ids":["https://openalex.org/I56435720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019869178","display_name":"Matthias Ehrgott","orcid":"https://orcid.org/0000-0003-4648-4066"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR","NZ"],"is_corresponding":false,"raw_author_name":"Matthias Ehrgott","raw_affiliation_strings":["Department of Engineering Science, The University of Auckland, Private Bag 92019, Auckland, 1142, New Zealand","LINA, Universit\u00e9 de Nantes, 2, Rue de la Houssinie\u00e8re, 44322, Nantes Cedex 03, France","Universit\u00e9 de Nantes","The University of Auckland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, The University of Auckland, Private Bag 92019, Auckland, 1142, New Zealand","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"LINA, Universit\u00e9 de Nantes, 2, Rue de la Houssinie\u00e8re, 44322, Nantes Cedex 03, France","institution_ids":["https://openalex.org/I97188460"]},{"raw_affiliation_string":"Universit\u00e9 de Nantes","institution_ids":["https://openalex.org/I97188460"]},{"raw_affiliation_string":"The University of Auckland","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050646747"],"corresponding_institution_ids":["https://openalex.org/I141596103","https://openalex.org/I169427155"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.3932,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.67828876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"3","first_page":"255","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.998199999332428,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.998199999332428,"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.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.8308391571044922},{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.7760388851165771},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6977866888046265},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6325479745864868},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6058045029640198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5875218510627747},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5340612530708313},{"id":"https://openalex.org/keywords/out-of-kilter-algorithm","display_name":"Out-of-kilter algorithm","score":0.4997248649597168},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4790290892124176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4768484830856323},{"id":"https://openalex.org/keywords/criss-cross-algorithm","display_name":"Criss-cross algorithm","score":0.47208142280578613},{"id":"https://openalex.org/keywords/maximum-flow-problem","display_name":"Maximum flow problem","score":0.4616168439388275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4408547580242157},{"id":"https://openalex.org/keywords/revised-simplex-method","display_name":"Revised simplex method","score":0.43191176652908325},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.41866791248321533},{"id":"https://openalex.org/keywords/linear-fractional-programming","display_name":"Linear-fractional programming","score":0.23158860206604004},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14289522171020508},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10459819436073303},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.05642780661582947}],"concepts":[{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.8308391571044922},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.7760388851165771},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6977866888046265},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6325479745864868},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6058045029640198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5875218510627747},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5340612530708313},{"id":"https://openalex.org/C133824558","wikidata":"https://www.wikidata.org/wiki/Q16893660","display_name":"Out-of-kilter algorithm","level":5,"score":0.4997248649597168},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4790290892124176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4768484830856323},{"id":"https://openalex.org/C52486349","wikidata":"https://www.wikidata.org/wiki/Q17006040","display_name":"Criss-cross algorithm","level":4,"score":0.47208142280578613},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.4616168439388275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4408547580242157},{"id":"https://openalex.org/C191157680","wikidata":"https://www.wikidata.org/wiki/Q17085895","display_name":"Revised simplex method","level":4,"score":0.43191176652908325},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.41866791248321533},{"id":"https://openalex.org/C205658194","wikidata":"https://www.wikidata.org/wiki/Q4168281","display_name":"Linear-fractional programming","level":3,"score":0.23158860206604004},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14289522171020508},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10459819436073303},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.05642780661582947},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10288-008-0087-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-008-0087-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/12661","is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/12661","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},{"id":"pmh:oai:eprints.lancs.ac.uk:64479","is_oa":false,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/64479/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"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":"Journal Article"},{"id":"pmh:oai:iconline.ipleiria.pt:10400.8/12757","is_oa":false,"landing_page_url":"http://hdl.handle.net/10400.8/12757","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"pmh:oai:basepub.dauphine.fr:123456789/12661","is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/12661","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1549610687","https://openalex.org/W1977545325","https://openalex.org/W2010997912","https://openalex.org/W2027241495","https://openalex.org/W2033982221","https://openalex.org/W2036737894","https://openalex.org/W2053913299","https://openalex.org/W2069323107","https://openalex.org/W2081975444","https://openalex.org/W2082300779","https://openalex.org/W2094079836","https://openalex.org/W2150474600","https://openalex.org/W2182811131","https://openalex.org/W2615258659","https://openalex.org/W2920966226","https://openalex.org/W4211127055","https://openalex.org/W4285719527","https://openalex.org/W4302557773"],"related_works":["https://openalex.org/W2098682899","https://openalex.org/W2625547693","https://openalex.org/W4206915070","https://openalex.org/W3006069386","https://openalex.org/W2355612523","https://openalex.org/W2531764854","https://openalex.org/W2080904092","https://openalex.org/W2366102085","https://openalex.org/W2108800124","https://openalex.org/W3161514703"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}