{"id":"https://openalex.org/W832351726","doi":"https://doi.org/10.1007/s11590-015-0914-3","title":"On a new edge function on complete weighted graphs and its application for locating Hamiltonian cycles of small weight","display_name":"On a new edge function on complete weighted graphs and its application for locating Hamiltonian cycles of small weight","publication_year":2015,"publication_date":"2015-06-29","ids":{"openalex":"https://openalex.org/W832351726","doi":"https://doi.org/10.1007/s11590-015-0914-3","mag":"832351726"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-015-0914-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-015-0914-3","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5112034067","display_name":"Panayotis E. Nastou","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["GR","US"],"is_corresponding":true,"raw_author_name":"Panayotis E. Nastou","raw_affiliation_strings":["Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, USA","Department of Mathematics, University of the Aegean, Morali Building, 83200, Samos Island, Greece","University of Florida","University of the Aegean"],"affiliations":[{"raw_affiliation_string":"Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, USA","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"Department of Mathematics, University of the Aegean, Morali Building, 83200, Samos Island, Greece","institution_ids":["https://openalex.org/I98805295"]},{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"University of the Aegean","institution_ids":["https://openalex.org/I98805295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065048258","display_name":"Vassilis Papadinas","orcid":"https://orcid.org/0000-0003-1978-2383"},"institutions":[{"id":"https://openalex.org/I231025917","display_name":"Hellenic Open University","ror":"https://ror.org/02kq26x23","country_code":"GR","type":"education","lineage":["https://openalex.org/I231025917"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vassilis Papadinas","raw_affiliation_strings":["Department of Informatics, Hellenic Open University, Patras, Greece","Hellenic Open University"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Hellenic Open University, Patras, Greece","institution_ids":["https://openalex.org/I231025917"]},{"raw_affiliation_string":"Hellenic Open University","institution_ids":["https://openalex.org/I231025917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, USA","[University of Florida]"],"affiliations":[{"raw_affiliation_string":"Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, USA","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"[University of Florida]","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025854118","display_name":"Yannis C. Stamatiou","orcid":"https://orcid.org/0000-0002-8925-9427"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis C. Stamatiou","raw_affiliation_strings":["Department of Business Administration, University of Patras Computer Technology Institute and Press- \u201cDiophantus\u201d, 26504, Rio, Patras, Greece","University of Patras, Computer Technology Institute and Press Diophantus"],"affiliations":[{"raw_affiliation_string":"Department of Business Administration, University of Patras Computer Technology Institute and Press- \u201cDiophantus\u201d, 26504, Rio, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"University of Patras, Computer Technology Institute and Press Diophantus","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112034067"],"corresponding_institution_ids":["https://openalex.org/I33213144","https://openalex.org/I4210089412","https://openalex.org/I98805295"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.5743,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71178766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":"6","first_page":"1203","last_page":"1220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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.9991000294685364,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9969000220298767,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.991599977016449,"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/mathematics","display_name":"Mathematics","score":0.645405650138855},{"id":"https://openalex.org/keywords/weight-function","display_name":"Weight function","score":0.6231988668441772},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.564494252204895},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5054116249084473},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.48884767293930054},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4532996714115143},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4279315173625946},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4254627823829651},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.42058077454566956},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36419546604156494},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28277379274368286}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.645405650138855},{"id":"https://openalex.org/C134466208","wikidata":"https://www.wikidata.org/wiki/Q1520657","display_name":"Weight function","level":2,"score":0.6231988668441772},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.564494252204895},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5054116249084473},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.48884767293930054},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4532996714115143},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4279315173625946},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4254627823829651},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.42058077454566956},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36419546604156494},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28277379274368286},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-015-0914-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-015-0914-3","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W249091067","https://openalex.org/W307896644","https://openalex.org/W588128257","https://openalex.org/W963989381","https://openalex.org/W1994248285","https://openalex.org/W2020284736","https://openalex.org/W2020570543","https://openalex.org/W2055569927","https://openalex.org/W2066194644","https://openalex.org/W2086917808","https://openalex.org/W2092292680","https://openalex.org/W2092501917","https://openalex.org/W2143037347","https://openalex.org/W2165142526","https://openalex.org/W2252205733","https://openalex.org/W2401610261","https://openalex.org/W4247426014","https://openalex.org/W4299705258"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2744732957","https://openalex.org/W2059097437","https://openalex.org/W4210809294"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}