{"id":"https://openalex.org/W4399304781","doi":"https://doi.org/10.1051/ro/2024121","title":"Partial reformulation-linearization based optimization models for the Golomb ruler problem","display_name":"Partial reformulation-linearization based optimization models for the Golomb ruler problem","publication_year":2024,"publication_date":"2024-06-03","ids":{"openalex":"https://openalex.org/W4399304781","doi":"https://doi.org/10.1051/ro/2024121"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2024121","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2024121","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/04/ro240128.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/04/ro240128.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014135514","display_name":"Hac\u00e8ne Ouzia","orcid":"https://orcid.org/0000-0002-3707-6741"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I3017942884","display_name":"Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche","ror":"https://ror.org/03fk87k11","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210151753","display_name":"Institut Parisien de Chimie Mol\u00e9culaire","ror":"https://ror.org/04qwfwm19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210128300","https://openalex.org/I4210151753"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Hac\u00e8ne Ouzia","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS, 4 Place Jussieu, Paris 75252, France","DECISION (France)"],"raw_orcid":"https://orcid.org/0000-0002-3707-6741","affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, 4 Place Jussieu, Paris 75252, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210151753"]},{"raw_affiliation_string":"DECISION (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014135514"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210151753"],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":0.2346,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43736462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"58","issue":"4","first_page":"3171","last_page":"3188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.994700014591217,"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/T11797","display_name":"graph theory and CDMA systems","score":0.994700014591217,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9467999935150146,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/golomb-coding","display_name":"Golomb coding","score":0.938554048538208},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.635126531124115},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5728095769882202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.517598032951355},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.4745795726776123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4468199908733368},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.42960628867149353},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4267323911190033},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.414247989654541},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.41249895095825195},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36158400774002075},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3393280506134033},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.2892034947872162},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0755053162574768}],"concepts":[{"id":"https://openalex.org/C66656319","wikidata":"https://www.wikidata.org/wiki/Q2638","display_name":"Golomb coding","level":5,"score":0.938554048538208},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.635126531124115},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5728095769882202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.517598032951355},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.4745795726776123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4468199908733368},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42960628867149353},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4267323911190033},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.414247989654541},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.41249895095825195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36158400774002075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3393280506134033},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.2892034947872162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0755053162574768},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ro/2024121","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2024121","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/04/ro240128.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04681114v1","is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-04681114","pdf_url":"https://hal.sorbonne-universite.fr/hal-04681114/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"RAIRO - Operations Research, 2024, 58 (4), pp.3171-3188. ⟨10.1051/ro/2024121⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2024121","is_oa":true,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2024121/pdf","pdf_url":"https://www.rairo-ro.org/10.1051/ro/2024121/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"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":"https://doi.org/10.1051/ro/2024121","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2024121","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2024121","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/04/ro240128.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399304781.pdf","grobid_xml":"https://content.openalex.org/works/W4399304781.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W42061387","https://openalex.org/W180478659","https://openalex.org/W1518669688","https://openalex.org/W1607580485","https://openalex.org/W1969240384","https://openalex.org/W1970193303","https://openalex.org/W1988622494","https://openalex.org/W1988776662","https://openalex.org/W2049143039","https://openalex.org/W2076535438","https://openalex.org/W2077397558","https://openalex.org/W2079858556","https://openalex.org/W2080125678","https://openalex.org/W2106264302","https://openalex.org/W2107689258","https://openalex.org/W2109026408","https://openalex.org/W2148948564","https://openalex.org/W2150748533","https://openalex.org/W2170193181","https://openalex.org/W2324447404","https://openalex.org/W2597046772","https://openalex.org/W2804302623","https://openalex.org/W2915204964","https://openalex.org/W3100090711","https://openalex.org/W3157695729","https://openalex.org/W3181858170","https://openalex.org/W4232598359","https://openalex.org/W4255213956","https://openalex.org/W4307998951"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W28342220"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,41,95],"provide":[4,96],"a":[5,9,30,64],"straightforward":[6],"proof":[7],"of":[8,29,35,46,80,100],"conjecture":[10],"proposed":[11,69,104],"in":[12,70,105],"[P.":[13,106],"Duxbury,":[14,107],"C.":[15,108],"Lavor":[16,109],"and":[17,73,110,118],"L.L.":[18,111],"de":[19,112],"Salles-Neto,":[20,113],"RAIRO:RO":[21,114],"55":[22,115],"(2021)":[23,116],"2241\u20132246.]":[24,117],"regarding":[25],"the":[26,36,43,84,91,97,101],"optimal":[27,56],"solutions":[28],"non-convex":[31],"mathematical":[32],"programming":[33,52],"model":[34,68],"Golomb":[37,57,85],"ruler":[38],"problem.":[39],"Subsequently,":[40],"investigate":[42],"computational":[44],"efficiency":[45],"four":[47],"new":[48],"binary":[49],"mixed-integer":[50],"linear":[51],"models":[53,60],"to":[54],"compute":[55],"rulers.":[58],"These":[59],"are":[61],"derived":[62],"from":[63],"well-known":[65],"nonlinear":[66],"integer":[67],"[B.":[71],"Kocuk":[72],"W.-J.":[74],"van":[75],"Hoeve,":[76],"A":[77],"Computational":[78],"Comparison":[79],"Optimization":[81],"Methods":[82],"for":[83],"Ruler":[86],"Problem.":[87],"(2019)":[88],"409\u2013425.],":[89],"utilizing":[90],"reformulation-linearization":[92],"technique.":[93],"Finally,":[94],"correct":[98,119],"outputs":[99],"greedy":[102],"heuristic":[103],"false":[120],"conclusions":[121],"stated":[122],"or":[123],"implied":[124],"therein.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}