{"id":"https://openalex.org/W4384008437","doi":"https://doi.org/10.1145/3583131.3590425","title":"Fourier Transform-based Surrogates for Permutation Problems","display_name":"Fourier Transform-based Surrogates for Permutation Problems","publication_year":2023,"publication_date":"2023-07-12","ids":{"openalex":"https://openalex.org/W4384008437","doi":"https://doi.org/10.1145/3583131.3590425"},"language":"en","primary_location":{"id":"doi:10.1145/3583131.3590425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583131.3590425","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ulco.hal.science/hal-04202402v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059074668","display_name":"Francisco Chicano","orcid":"https://orcid.org/0000-0003-1259-2990"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Chicano","raw_affiliation_strings":["ITIS Software, University of Malaga, Malaga, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1259-2990","affiliations":[{"raw_affiliation_string":"ITIS Software, University of Malaga, Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052724735","display_name":"Bilel Derbel","orcid":"https://orcid.org/0000-0002-4156-8490"},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre Inria de l'Universit\u00e9 de Lille","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bilel Derbel","raw_affiliation_strings":["Inria Lille - Nord Europe, Lille, France"],"raw_orcid":"https://orcid.org/0000-0002-4156-8490","affiliations":[{"raw_affiliation_string":"Inria Lille - Nord Europe, Lille, France","institution_ids":["https://openalex.org/I4210138412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078220546","display_name":"Seb\u00e1stien V\u00e9rel","orcid":"https://orcid.org/0000-0003-1661-4093"},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Verel","raw_affiliation_strings":["Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France"],"raw_orcid":"https://orcid.org/0000-0003-1661-4093","affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Littoral C\u00f4te d'Opale, Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"275","last_page":"283"},"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.9957000017166138,"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.9957000017166138,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.7114426493644714},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.6366522908210754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5923656225204468},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5826946496963501},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5494756102561951},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5139062404632568},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5113422274589539},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.46070992946624756},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40965548157691956},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.21692591905593872},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12998545169830322}],"concepts":[{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.7114426493644714},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.6366522908210754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5923656225204468},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5826946496963501},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5494756102561951},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5139062404632568},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5113422274589539},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.46070992946624756},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40965548157691956},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.21692591905593872},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12998545169830322},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3583131.3590425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583131.3590425","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04202402v1","is_oa":true,"landing_page_url":"https://ulco.hal.science/hal-04202402","pdf_url":"https://ulco.hal.science/hal-04202402v1/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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO '23: Genetic and Evolutionary Computation Conference, Jul 2023, Lisbon, Portugal. pp.275-283, ⟨10.1145/3583131.3590425⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:riuma.uma.es:10630/27373","is_oa":true,"landing_page_url":"https://hdl.handle.net/10630/27373","pdf_url":"https://riuma.uma.es/xmlui/bitstream/10630/27373/1/sample-authordraft-riuma.pdf","source":{"id":"https://openalex.org/S4306401385","display_name":"Repositorio Institucional de la Universidad de M\u00e1laga (University of M\u00e1laga)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82767444","host_organization_name":"Universidad de M\u00e1laga","host_organization_lineage":["https://openalex.org/I82767444"],"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":null,"raw_type":"conference output"},{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/87356","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04202402v1","is_oa":true,"landing_page_url":"https://ulco.hal.science/hal-04202402","pdf_url":"https://ulco.hal.science/hal-04202402v1/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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO '23: Genetic and Evolutionary Computation Conference, Jul 2023, Lisbon, Portugal. pp.275-283, ⟨10.1145/3583131.3590425⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G720557694","display_name":null,"funder_award_id":"PID 2020-116727RB-I00","funder_id":"https://openalex.org/F4320311265","funder_display_name":"Universidad de M\u00e1laga"}],"funders":[{"id":"https://openalex.org/F4320311265","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28"},{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320332805","display_name":"Smithsonian Conservation Biology Institute","ror":"https://ror.org/04hnzva96"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384008437.pdf","grobid_xml":"https://content.openalex.org/works/W4384008437.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W64260873","https://openalex.org/W1534413569","https://openalex.org/W1969590457","https://openalex.org/W1986698865","https://openalex.org/W2032602526","https://openalex.org/W2056466128","https://openalex.org/W2070201080","https://openalex.org/W2107195613","https://openalex.org/W2160657530","https://openalex.org/W2333786694","https://openalex.org/W2585105539","https://openalex.org/W2586846315","https://openalex.org/W2743045177","https://openalex.org/W2891186800","https://openalex.org/W2954705296","https://openalex.org/W3041624350","https://openalex.org/W3190754321","https://openalex.org/W3192560760","https://openalex.org/W4220673771","https://openalex.org/W4294811445","https://openalex.org/W4297964497"],"related_works":["https://openalex.org/W2118155316","https://openalex.org/W4379386706","https://openalex.org/W2382218334","https://openalex.org/W1974664230","https://openalex.org/W2090697566","https://openalex.org/W2074194659","https://openalex.org/W2116983948","https://openalex.org/W2155549970","https://openalex.org/W3141389362","https://openalex.org/W983198001"],"abstract_inverted_index":{"In":[0],"the":[1,10,28,37,40,49,53,61,74,88,108,117,124,128,135,141,157,169,177,180,185],"context":[2],"of":[3,27,39,52,77,90,119],"pseudo-Boolean":[4,68],"optimization,":[5],"surrogate":[6,46,120,137,153],"functions":[7,109,121],"based":[8,122,155,175],"on":[9,36,123,156,176],"Walsh-Hadamard":[11,29,65],"transform":[12,30,54,66,80,106,172],"have":[13,31],"been":[14,22],"recently":[15],"proposed":[16,136],"with":[17],"great":[18],"success.":[19],"It":[20],"has":[21],"shown":[23],"that":[24],"lower-order":[25,50],"components":[26,51],"usually":[32],"a":[33,45,57,71,78,82,104,152],"larger":[34],"influence":[35],"value":[38],"objective":[41,62,143],"function.":[42,63],"Thus,":[43],"creating":[44],"model":[47,154],"using":[48],"can":[55],"provide":[56],"good":[58],"approximation":[59],"to":[60,102,140,150],"The":[64,160],"in":[67,73,87,114],"optimization":[69],"is":[70,100,173],"particularization":[72],"binary":[75],"representation":[76,92],"Fourier":[79,105,125,158,171],"over":[81,110,127],"finite":[83],"group,":[84],"precisely":[85],"defined":[86],"framework":[89],"group":[91],"theory.":[93],"Using":[94],"this":[95,115],"more":[96],"general":[97],"definition,":[98],"it":[99],"possible":[101],"define":[103],"for":[107,167],"permutations.":[111],"We":[112,131],"propose":[113],"paper":[116],"use":[118],"transforms":[126],"permutation":[129,165],"space.":[130],"check":[132],"how":[133],"similar":[134],"models":[138],"are":[139],"original":[142],"function":[144],"and":[145,184],"we":[146],"also":[147],"apply":[148],"regression":[149],"learn":[151],"transform.":[159],"experimental":[161],"setting":[162],"includes":[163],"two":[164],"problems":[166],"which":[168],"exact":[170],"unknown":[174],"problem":[178],"parameters:":[179],"Asteroid":[181],"Routing":[182],"Problem":[183],"Single":[186],"Machine":[187],"Total":[188],"Weighted":[189],"Tardiness.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}