{"id":"https://openalex.org/W2226354451","doi":"https://doi.org/10.1080/10556788.2015.1055561","title":"A sequential convex programming algorithm for minimizing a sum of Euclidean norms with non-convex constraints","display_name":"A sequential convex programming algorithm for minimizing a sum of Euclidean norms with non-convex constraints","publication_year":2015,"publication_date":"2015-06-24","ids":{"openalex":"https://openalex.org/W2226354451","doi":"https://doi.org/10.1080/10556788.2015.1055561","mag":"2226354451"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2015.1055561","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2015.1055561","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5071064677","display_name":"Le Hong Trang","orcid":"https://orcid.org/0000-0002-6011-2261"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]},{"id":"https://openalex.org/I4210115377","display_name":"VIB-KU Leuven Center for Microbiology","ror":"https://ror.org/02bpp8r91","country_code":"BE","type":"facility","lineage":["https://openalex.org/I2802017950","https://openalex.org/I4210115377","https://openalex.org/I99464096"]},{"id":"https://openalex.org/I1315456113","display_name":"Vinh University","ror":"https://ror.org/0244cgm12","country_code":"VN","type":"education","lineage":["https://openalex.org/I1315456113"]}],"countries":["BE","VN"],"is_corresponding":true,"raw_author_name":"L.H. Trang","raw_affiliation_strings":["ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium;Faculty of Information Technology, Vinh University, 182 Le Duan, Vinh City, Vietnam","ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium","Faculty of Information Technology, Vinh University, 182 Le Duan, Vinh City, Vietnam"],"affiliations":[{"raw_affiliation_string":"ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium;Faculty of Information Technology, Vinh University, 182 Le Duan, Vinh City, Vietnam","institution_ids":["https://openalex.org/I99464096","https://openalex.org/I4210115377"]},{"raw_affiliation_string":"ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Faculty of Information Technology, Vinh University, 182 Le Duan, Vinh City, Vietnam","institution_ids":["https://openalex.org/I1315456113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006084356","display_name":"Attila Kozma","orcid":null},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"A. Kozma","raw_affiliation_strings":["ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium"],"affiliations":[{"raw_affiliation_string":"ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038052046","display_name":"Phan Thanh An","orcid":"https://orcid.org/0000-0002-1903-3510"},"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/I4210148301","display_name":"Institute of Mathematics","ror":"https://ror.org/04jr71r83","country_code":"VN","type":"facility","lineage":["https://openalex.org/I4210148301","https://openalex.org/I70349855"]},{"id":"https://openalex.org/I4210105280","display_name":"Institute of Mathematics","ror":"https://ror.org/00vsg3p53","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105280","https://openalex.org/I4210116091"]},{"id":"https://openalex.org/I70349855","display_name":"Vietnam Academy of Science and Technology","ror":"https://ror.org/02wsd5p50","country_code":"VN","type":"funder","lineage":["https://openalex.org/I70349855"]}],"countries":["BY","PT","VN"],"is_corresponding":false,"raw_author_name":"P.T. An","raw_affiliation_strings":["CEMAT, Universidade de Lisboa, A. Rovisco Pais 1, 1049-001Lisboa, Portugal;Institute of Mathematics, VAST, 18 Hoang Quoc Viet, Hanoi, Vietnam","Institute of Mathematics, VAST, 18 Hoang Quoc Viet, Hanoi, Vietnam","CEMAT, Universidade de Lisboa, A. Rovisco Pais 1, 1049-001Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"CEMAT, Universidade de Lisboa, A. Rovisco Pais 1, 1049-001Lisboa, Portugal;Institute of Mathematics, VAST, 18 Hoang Quoc Viet, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210105280","https://openalex.org/I70349855"]},{"raw_affiliation_string":"Institute of Mathematics, VAST, 18 Hoang Quoc Viet, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210148301","https://openalex.org/I70349855"]},{"raw_affiliation_string":"CEMAT, Universidade de Lisboa, A. Rovisco Pais 1, 1049-001Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057375078","display_name":"Moritz Diehl","orcid":"https://orcid.org/0000-0001-6556-8252"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE","DE"],"is_corresponding":false,"raw_author_name":"M. Diehl","raw_affiliation_strings":["ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium;IMTEK, University of Freiburg, Georges-Koehler-Allee 102, 79110Freiburg, Germany","ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium","IMTEK, University of Freiburg, Georges-Koehler-Allee 102, 79110Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium;IMTEK, University of Freiburg, Georges-Koehler-Allee 102, 79110Freiburg, Germany","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"ESAT, KU Leuven, Kasteelpark Arenberg 10, 3001Leuven-Heverlee, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"IMTEK, University of Freiburg, Georges-Koehler-Allee 102, 79110Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071064677"],"corresponding_institution_ids":["https://openalex.org/I1315456113","https://openalex.org/I4210115377","https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13886073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"1","first_page":"187","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991999864578247,"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.9991999864578247,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/mathematics","display_name":"Mathematics","score":0.6713055968284607},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5475316643714905},{"id":"https://openalex.org/keywords/subderivative","display_name":"Subderivative","score":0.5399878025054932},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5195134878158569},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.5032605528831482},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.49838805198669434},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.49816131591796875},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.48536980152130127},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.4757494628429413},{"id":"https://openalex.org/keywords/proper-convex-function","display_name":"Proper convex function","score":0.4654766917228699},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46026355028152466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37662023305892944},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3460460603237152},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20916634798049927},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10428586602210999}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6713055968284607},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5475316643714905},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.5399878025054932},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5195134878158569},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.5032605528831482},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49838805198669434},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.49816131591796875},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.48536980152130127},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.4757494628429413},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.4654766917228699},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46026355028152466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37662023305892944},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3460460603237152},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20916634798049927},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10428586602210999}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2015.1055561","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2015.1055561","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320965","display_name":"University of New South Wales","ror":"https://ror.org/03r8z3t63"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1569792349","https://openalex.org/W1573365996","https://openalex.org/W1911984918","https://openalex.org/W2022204379","https://openalex.org/W2025309272","https://openalex.org/W2035080102","https://openalex.org/W2035154123","https://openalex.org/W2043003284","https://openalex.org/W2046419297","https://openalex.org/W2057025928","https://openalex.org/W2059238087","https://openalex.org/W2063904526","https://openalex.org/W2079124625","https://openalex.org/W2086594463","https://openalex.org/W2098180806","https://openalex.org/W2296319761","https://openalex.org/W2317197398","https://openalex.org/W2525001279","https://openalex.org/W2583249988","https://openalex.org/W2595897327","https://openalex.org/W4213368447","https://openalex.org/W4249667877","https://openalex.org/W4250589301","https://openalex.org/W4252795229"],"related_works":["https://openalex.org/W2026600343","https://openalex.org/W4382519084","https://openalex.org/W2478309485","https://openalex.org/W2356261519","https://openalex.org/W1978014154","https://openalex.org/W165488893","https://openalex.org/W2040676043","https://openalex.org/W2391247224","https://openalex.org/W4361807553","https://openalex.org/W2353104181"],"abstract_inverted_index":{"Given":[0],"and":[1,36,62,87],"a":[2,33,51,55,94,102,132,151,160],"finite":[3],"set":[4],"of":[5,14,28,53,57,71,78,98,105,148,154,167,177],"convex":[6,30,82,134],"polygons":[7,31],"in":[8,32,192],",":[9,60,63,72,116,139,168],"we":[10],"consider":[11],"the":[12,16,25,29,68,79,88,106,121,145,164,175,178,195,202,206,211],"problem":[13,46,80,107,126,180],"finding":[15],"Euclidean":[17,58],"shortest":[18],"path":[19],"starting":[20],"at":[21,38],"p":[22],"then":[23,128],"visiting":[24],"relative":[26,69,146,165],"boundaries":[27],"given":[34],"order,":[35],"ending":[37],"q.":[39],"An":[40],"approximate":[41],"algorithm":[42,189,207],"is":[43,66,81,108,117,127,141,155,172,190,208],"proposed.":[44],"The":[45,75,124,136,188],"can":[47],"be":[48],"rewritten":[49],"under":[50],"variant":[52],"minimizing":[54],"sum":[56],"norms:":[59],"where":[61],"subject":[64],"to":[65,158,182,210],"on":[67,144],"boundary":[70,147,166],"for":[73,169],".":[74,149,170,187],"objective":[76],"function":[77],"but":[83,119],"not":[84,143],"everywhere":[85],"differentiable":[86],"constraints":[89],"are":[90],"non-convex.":[91],"By":[92],"using":[93,131,194],"smooth":[95],"inner":[96,122],"approximation":[97],"with":[99],"parameter":[100],"t,":[101],"relaxed":[103,125,179],"form":[104],"constructed":[109],"such":[110],"that":[111,174,201],"its":[112,183],"solution,":[113],"denoted":[114],"by":[115,205],"inside":[118],"outside":[120],"approximation.":[123],"solved":[129],"iteratively":[130],"sequential":[133],"programming.":[135],"obtained":[137,204],"solution":[138,161,176,203],"however,":[140],"actually":[142],"Then":[150],"so-called":[152],"refinement":[153],"finally":[156],"required":[157],"determine":[159],"passing":[162],"through":[163],"It":[171],"shown":[173],"tends":[181],"refined":[184],"one":[185],"as":[186],"implemented":[191],"Matlab":[193],"CVX":[196],"package.":[197],"Numerical":[198],"tests":[199],"indicate":[200],"close":[209],"global":[212],"one.":[213]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}