{"id":"https://openalex.org/W2262504734","doi":"https://doi.org/10.1007/s10479-015-2068-1","title":"An estimate of the objective function optimum for the network Steiner problem","display_name":"An estimate of the objective function optimum for the network Steiner problem","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2262504734","doi":"https://doi.org/10.1007/s10479-015-2068-1","mag":"2262504734"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-015-2068-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-015-2068-1","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","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/A5036993425","display_name":"Valery Kirzhner","orcid":"https://orcid.org/0000-0002-3463-3944"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"V. Kirzhner","raw_affiliation_strings":["Institute of Evolution, University of Haifa, Haifa, Israel","Institute of Evolution, University of Haifa, 31905, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Evolution, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Institute of Evolution, University of Haifa, 31905, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056581027","display_name":"Zeev Volkovich","orcid":"https://orcid.org/0000-0003-4636-9762"},"institutions":[{"id":"https://openalex.org/I231622532","display_name":"Braude College of Engineering Karmiel","ror":"https://ror.org/004af2v94","country_code":"IL","type":"education","lineage":["https://openalex.org/I231622532"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Z. Volkovich","raw_affiliation_strings":["Ort Braude College of Engineering, Karmiel, Israel","Ort Braude College of Engineering, 21982, Karmiel, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ort Braude College of Engineering, Karmiel, Israel","institution_ids":["https://openalex.org/I231622532"]},{"raw_affiliation_string":"Ort Braude College of Engineering, 21982, Karmiel, Israel","institution_ids":["https://openalex.org/I231622532"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046688326","display_name":"Elena V. Ravve","orcid":"https://orcid.org/0000-0002-2723-9578"},"institutions":[{"id":"https://openalex.org/I231622532","display_name":"Braude College of Engineering Karmiel","ror":"https://ror.org/004af2v94","country_code":"IL","type":"education","lineage":["https://openalex.org/I231622532"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"E. Ravve","raw_affiliation_strings":["Ort Braude College of Engineering, Karmiel, Israel","Ort Braude College of Engineering, 21982, Karmiel, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ort Braude College of Engineering, Karmiel, Israel","institution_ids":["https://openalex.org/I231622532"]},{"raw_affiliation_string":"Ort Braude College of Engineering, 21982, Karmiel, Israel","institution_ids":["https://openalex.org/I231622532"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070641581","display_name":"Gerhard\u2010Wilhelm Weber","orcid":"https://orcid.org/0000-0003-0849-7771"},"institutions":[{"id":"https://openalex.org/I149672521","display_name":"Federation University","ror":"https://ror.org/05qbzwv83","country_code":"AU","type":"education","lineage":["https://openalex.org/I149672521"]},{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]},{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["AU","DE","MY","PT","TR"],"is_corresponding":true,"raw_author_name":"G.-W. Weber","raw_affiliation_strings":["Institute of Applied Mathematics, Middle East Technical University, Ankara, Turkey","Universiti Teknologi Malaysia, Skudai, Malaysia","University of Aveiro, Aveiro, Portugal","University of Ballarat, Ballarat, Australia","University of Siegen, Siegen, Germany","Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Universiti Teknologi Malaysia, Skudai, Malaysia","institution_ids":["https://openalex.org/I4576418"]},{"raw_affiliation_string":"University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]},{"raw_affiliation_string":"University of Ballarat, Ballarat, Australia","institution_ids":["https://openalex.org/I149672521"]},{"raw_affiliation_string":"University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Institute of Applied Mathematics, Middle East Technical University, 06531, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5036993425","https://openalex.org/A5046688326","https://openalex.org/A5056581027","https://openalex.org/A5070641581"],"corresponding_institution_ids":["https://openalex.org/I149672521","https://openalex.org/I201799495","https://openalex.org/I206895457","https://openalex.org/I231622532","https://openalex.org/I4576418","https://openalex.org/I60858718","https://openalex.org/I91203450"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.08519619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"238","issue":"1-2","first_page":"315","last_page":"328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9729999899864197,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9714999794960022,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8491894006729126},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7412257194519043},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5485986471176147},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5076149702072144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47479599714279175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4234932065010071},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3742601275444031},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3422728478908539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20003250241279602}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8491894006729126},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7412257194519043},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5485986471176147},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5076149702072144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47479599714279175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4234932065010071},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3742601275444031},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3422728478908539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20003250241279602},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10479-015-2068-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-015-2068-1","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:annopr:v:238:y:2016:i:1:d:10.1007_s10479-015-2068-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-015-2068-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:RePEc:spr:annopr:v:238:y:2016:i:1:p:315-328:10.1007/s10479-015-2068-1","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10479-015-2068-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:open.metu.edu.tr:11511/57437","is_oa":false,"landing_page_url":"https://hdl.handle.net/11511/57437","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W55191700","https://openalex.org/W1482298744","https://openalex.org/W1557499844","https://openalex.org/W1994826081","https://openalex.org/W2051685615","https://openalex.org/W2066194644","https://openalex.org/W2086709935","https://openalex.org/W2092820507","https://openalex.org/W3142061031","https://openalex.org/W4213173876","https://openalex.org/W6602249631","https://openalex.org/W6672280872","https://openalex.org/W6793258094"],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1585318792","https://openalex.org/W59641357","https://openalex.org/W3187836939"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}