{"id":"https://openalex.org/W7143470096","doi":"https://doi.org/10.1109/access.2026.3679052","title":"LAPPI: Interactive Optimization With LLM-Assisted Preference-Based Problem Instantiation","display_name":"LAPPI: Interactive Optimization With LLM-Assisted Preference-Based Problem Instantiation","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7143470096","doi":"https://doi.org/10.1109/access.2026.3679052"},"language":null,"primary_location":{"id":"doi:10.1109/access.2026.3679052","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3679052","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3679052","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084829137","display_name":"So Kuroki","orcid":"https://orcid.org/0000-0002-6151-1424"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"So Kuroki","raw_affiliation_strings":["Sakana AI, Minato-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6151-1424","affiliations":[{"raw_affiliation_string":"Sakana AI, Minato-ku, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023753715","display_name":"Manami Nakagawa","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manami Nakagawa","raw_affiliation_strings":["University of California, Davis, Davis, CA, USA"],"raw_orcid":"https://orcid.org/0009-0003-0676-3316","affiliations":[{"raw_affiliation_string":"University of California, Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101921060","display_name":"Shigeo Yoshida","orcid":"https://orcid.org/0000-0001-5381-0187"},"institutions":[{"id":"https://openalex.org/I146230289","display_name":"Omron (Japan)","ror":"https://ror.org/00q0w1h45","country_code":"JP","type":"company","lineage":["https://openalex.org/I146230289"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeo Yoshida","raw_affiliation_strings":["OMRON SINIC X Corporation, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-5381-0187","affiliations":[{"raw_affiliation_string":"OMRON SINIC X Corporation, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I146230289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049682921","display_name":"Yuki Koyama","orcid":"https://orcid.org/0000-0002-3978-1444"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Koyama","raw_affiliation_strings":["The University of Tokyo, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-3978-1444","affiliations":[{"raw_affiliation_string":"The University of Tokyo, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120846020","display_name":"Kozuno Tadashi","orcid":null},"institutions":[{"id":"https://openalex.org/I146230289","display_name":"Omron (Japan)","ror":"https://ror.org/00q0w1h45","country_code":"JP","type":"company","lineage":["https://openalex.org/I146230289"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadashi Kozuno","raw_affiliation_strings":["OMRON SINIC X Corporation, Bunkyo-ku, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8820-1362","affiliations":[{"raw_affiliation_string":"OMRON SINIC X Corporation, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I146230289"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35605804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"49207","last_page":"49224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.7398999929428101,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.7398999929428101,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.02370000071823597,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.022700000554323196,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/optimization-problem","display_name":"Optimization problem","score":0.3650999963283539},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.23589999973773956},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.23340000212192535},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.2167000025510788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7919999957084656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.383899986743927},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3650999963283539},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36329999566078186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2782000005245209},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.251800000667572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24639999866485596},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.23589999973773956},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.23340000212192535},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.2167000025510788}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2026.3679052","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3679052","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3679052","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3679052","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1601556876","https://openalex.org/W1974587651","https://openalex.org/W1975442866","https://openalex.org/W1985096413","https://openalex.org/W1991352880","https://openalex.org/W1992190317","https://openalex.org/W2004557467","https://openalex.org/W2053742174","https://openalex.org/W2074126870","https://openalex.org/W2080927183","https://openalex.org/W2100489524","https://openalex.org/W2112354254","https://openalex.org/W2151019861","https://openalex.org/W2166252986","https://openalex.org/W2513570784","https://openalex.org/W2741462375","https://openalex.org/W2798326382","https://openalex.org/W2799184509","https://openalex.org/W2883572891","https://openalex.org/W3000052977","https://openalex.org/W3009098945","https://openalex.org/W3023257870","https://openalex.org/W3094497946","https://openalex.org/W3160638507","https://openalex.org/W3165488173","https://openalex.org/W4221100917","https://openalex.org/W4241069978","https://openalex.org/W4323570570","https://openalex.org/W4386728881","https://openalex.org/W4386729952","https://openalex.org/W4388499688","https://openalex.org/W4392846385","https://openalex.org/W4394994587","https://openalex.org/W4396832118","https://openalex.org/W4396832991","https://openalex.org/W4396833396","https://openalex.org/W4396833486","https://openalex.org/W4399913785","https://openalex.org/W4405643374","https://openalex.org/W4409720297","https://openalex.org/W4414564682","https://openalex.org/W7133224126","https://openalex.org/W7133231369"],"related_works":[],"abstract_inverted_index":{"Many":[0],"real-world":[1],"tasks,":[2],"such":[3],"as":[4,13],"trip":[5,92],"planning":[6],"or":[7],"meal":[8],"planning,":[9,93],"can":[10],"be":[11],"formulated":[12],"combinatorial":[14],"optimization":[15,19,72,82],"problems.":[16,73],"However,":[17],"using":[18],"solvers":[20,83],"is":[21],"difficult":[22],"for":[23],"end":[24],"users":[25,54,66],"because":[26],"it":[27,118],"requiresproblem":[28],"instantiation:":[29],"defining":[30],"candidate":[31],"items,":[32],"assigning":[33],"preference":[34],"scores,":[35],"and":[36,100,108],"specifying":[37],"constraints.":[38],"We":[39,111],"introduceLAPPI":[40],"(LLM-Assisted":[41],"Preference-based":[42],"Problem":[43],"Instantiation),":[44],"an":[45,120],"interactive":[46],"approach":[47],"that":[48,104],"useslarge":[49],"language":[50,61],"models(LLMs)":[51],"to":[52,80,84,119],"support":[53],"in":[55],"this":[56],"instantiation":[57],"process.":[58],"Through":[59],"natural":[60],"conversations,":[62],"the":[63],"system":[64],"helps":[65],"transform":[67],"vague":[68],"preferences":[69,99],"into":[70],"well-defined":[71],"These":[74],"instantiated":[75],"problems":[76],"are":[77],"then":[78],"passed":[79],"existing":[81],"generate":[85],"solutions.":[86],"In":[87],"a":[88],"user":[89,98],"study":[90],"on":[91],"our":[94],"method":[95],"successfully":[96],"captured":[97],"generated":[101],"feasible":[102],"plans":[103],"outperformed":[105],"both":[106],"conventional":[107],"prompt-engineering":[109],"approaches.":[110],"further":[112],"demonstrate":[113],"LAPPI\u2019s":[114],"versatility":[115],"by":[116],"adapting":[117],"additional":[121],"use":[122],"case.":[123]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-03-31T00:00:00"}