{"id":"https://openalex.org/W4387429569","doi":"https://doi.org/10.5821/dissertation-2117-94749","title":"Multi-objective optimization in graphical models","display_name":"Multi-objective optimization in graphical models","publication_year":2008,"publication_date":"2008-11-03","ids":{"openalex":"https://openalex.org/W4387429569","doi":"https://doi.org/10.5821/dissertation-2117-94749","mag":"267409676"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-94749","doi":"https://doi.org/10.5821/dissertation-2117-94749","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94749","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94749/1/TERR1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstream/2117/94749/1/TERR1de1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055318247","display_name":"Emma Roll\u00f3n","orcid":"https://orcid.org/0000-0001-8021-9464","observed_orcids":["https://orcid.org/0000-0001-8021-9464"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Emma Roll\u00f3n Rico","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5055318247"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.7484999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.7484999895095825,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.049300000071525574,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.04740000143647194,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.996999979019165},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.9959999918937683},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7900000214576721},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.7289999723434448},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"conditional independence","score":0.47099998593330383},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"knapsack problem","score":0.640999972820282},{"id":"https://openalex.org/keywords/investment-optimization","display_name":"investment optimization","score":0.5389999747276306},{"id":"https://openalex.org/keywords/travel-scheduling","display_name":"travel scheduling","score":0.7689999938011169},{"id":"https://openalex.org/keywords/circuit-design","display_name":"circuit design","score":0.9350000023841858},{"id":"https://openalex.org/keywords/multi-objective-decision-making","display_name":"multi-objective decision making","score":0.328000009059906},{"id":"https://openalex.org/keywords/multi-objective-decision-analysis","display_name":"multi-objective decision analysis","score":0.32199999690055847}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.672890305519104},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6357285380363464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5107986927032471},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4706995487213135},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45459842681884766},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.449382483959198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4103032648563385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29799357056617737},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18164899945259094},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.5821/dissertation-2117-94749","doi":"https://doi.org/10.5821/dissertation-2117-94749","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94749","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94749/1/TERR1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:dnet:tdr_________::826f7de5405582bdb15e5bd9d67501dc","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10803/108180","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:upcommons.upc.edu:2117/94749","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/94749","pdf_url":"http://hdl.handle.net/10803/108180","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"},{"id":"pmh:oai:dnet:upcommonspor::c434269cbbc9ef6c31003532f6217bb0","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2117/94749","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:www.tdx.cat:10803/108180","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10803/108180","pdf_url":null,"source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:267409676","doi":null,"is_oa":false,"landing_page_url":"https://upcommons.upc.edu/bitstream/2117/94749/1/TERR1de1.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306531624","display_name":"TDX (Tesis Doctorals en Xarxa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":null}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-94749","doi":"https://doi.org/10.5821/dissertation-2117-94749","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94749","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94749/1/TERR1de1.pdf","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387429569.pdf","grobid_xml":"https://content.openalex.org/works/W4387429569.grobid-xml"},"referenced_works_count":149,"referenced_works":["https://openalex.org/W6700576","https://openalex.org/W9419878","https://openalex.org/W46786713","https://openalex.org/W47957325","https://openalex.org/W54850713","https://openalex.org/W59272852","https://openalex.org/W59413458","https://openalex.org/W60640206","https://openalex.org/W62346503","https://openalex.org/W66276078","https://openalex.org/W75704762","https://openalex.org/W102997558","https://openalex.org/W153356570","https://openalex.org/W179651569","https://openalex.org/W198645203","https://openalex.org/W257993202","https://openalex.org/W344536694","https://openalex.org/W604404646","https://openalex.org/W1480349804","https://openalex.org/W1485366229","https://openalex.org/W1493367991","https://openalex.org/W1500096942","https://openalex.org/W1505442699","https://openalex.org/W1510643131","https://openalex.org/W1513540105","https://openalex.org/W1513861746","https://openalex.org/W1515105398","https://openalex.org/W1520619721","https://openalex.org/W1521034429","https://openalex.org/W1521397731","https://openalex.org/W1546484562","https://openalex.org/W1546578376","https://openalex.org/W1558184472","https://openalex.org/W1561610472","https://openalex.org/W1563163990","https://openalex.org/W1567384271","https://openalex.org/W1567770255","https://openalex.org/W1574847221","https://openalex.org/W1592998112","https://openalex.org/W1595898389","https://openalex.org/W1597950122","https://openalex.org/W1612556207","https://openalex.org/W1646038686","https://openalex.org/W1733489975","https://openalex.org/W1746680969","https://openalex.org/W1786712251","https://openalex.org/W1796344988","https://openalex.org/W1905847227","https://openalex.org/W1919881123","https://openalex.org/W1944812427","https://openalex.org/W1961775031","https://openalex.org/W1966253115","https://openalex.org/W1967298113","https://openalex.org/W1968991580","https://openalex.org/W1969483458","https://openalex.org/W1969632617","https://openalex.org/W1973065348","https://openalex.org/W1976533903","https://openalex.org/W1977104521","https://openalex.org/W1980976739","https://openalex.org/W1981031568","https://openalex.org/W1981069805","https://openalex.org/W1982333717","https://openalex.org/W1986808060","https://openalex.org/W2002478775","https://openalex.org/W2011617423","https://openalex.org/W2026129786","https://openalex.org/W2027241495","https://openalex.org/W2030058150","https://openalex.org/W2034674470","https://openalex.org/W2036265926","https://openalex.org/W2036737894","https://openalex.org/W2049188296","https://openalex.org/W2053900989","https://openalex.org/W2055916047","https://openalex.org/W2056860348","https://openalex.org/W2062897452","https://openalex.org/W2072755230","https://openalex.org/W2075335084","https://openalex.org/W2082396019","https://openalex.org/W2084041193","https://openalex.org/W2086119402","https://openalex.org/W2087386982","https://openalex.org/W2091348864","https://openalex.org/W2092517593","https://openalex.org/W2098248004","https://openalex.org/W2100497935","https://openalex.org/W2106334424","https://openalex.org/W2109124605","https://openalex.org/W2112937598","https://openalex.org/W2113654469","https://openalex.org/W2114267503","https://openalex.org/W2116661285","https://openalex.org/W2119456262","https://openalex.org/W2121273320","https://openalex.org/W2121365620","https://openalex.org/W2121957284","https://openalex.org/W2124695754","https://openalex.org/W2124726672","https://openalex.org/W2125838338","https://openalex.org/W2126722697","https://openalex.org/W2129031807","https://openalex.org/W2140066605","https://openalex.org/W2144848371","https://openalex.org/W2146914716","https://openalex.org/W2149760002","https://openalex.org/W2150470619","https://openalex.org/W2152475379","https://openalex.org/W2153015072","https://openalex.org/W2154055561","https://openalex.org/W2154352023","https://openalex.org/W2154593562","https://openalex.org/W2156525231","https://openalex.org/W2160444875","https://openalex.org/W2163139581","https://openalex.org/W2164279585","https://openalex.org/W2165952534","https://openalex.org/W2166133603","https://openalex.org/W2167190345","https://openalex.org/W2167826316","https://openalex.org/W2168102827","https://openalex.org/W2169672441","https://openalex.org/W2231883621","https://openalex.org/W2293465224","https://openalex.org/W2315464424","https://openalex.org/W2337098149","https://openalex.org/W2341171179","https://openalex.org/W2341354229","https://openalex.org/W2401610261","https://openalex.org/W2407714145","https://openalex.org/W2426452510","https://openalex.org/W2569549435","https://openalex.org/W2596251522","https://openalex.org/W2601512593","https://openalex.org/W2608651664","https://openalex.org/W2798944314","https://openalex.org/W2799700442","https://openalex.org/W2912526555","https://openalex.org/W2913758949","https://openalex.org/W3021035068","https://openalex.org/W3138703199","https://openalex.org/W4213009134","https://openalex.org/W4230520529","https://openalex.org/W4237325234","https://openalex.org/W4250143236","https://openalex.org/W4250151054","https://openalex.org/W4253573210","https://openalex.org/W4254018622","https://openalex.org/W4288975351"],"related_works":["https://openalex.org/W2790942425","https://openalex.org/W4298079903","https://openalex.org/W4297082855","https://openalex.org/W3191025623","https://openalex.org/W2744400470","https://openalex.org/W3199182899","https://openalex.org/W3097976806","https://openalex.org/W2997637288","https://openalex.org/W4297051218","https://openalex.org/W4289776465"],"abstract_inverted_index":{"Many":[0],"real-life":[1],"optimization":[2,67,296,319,325,367,388,409],"problems":[3,32,105,297,326,359,389,410],"are":[4,130,150,156,201,225,362],"combinatorial,":[5],"i.e.":[6],"they":[7],"concern":[8],"a":[9,16,53,142,202,270,275,281,331,415,429,473,620,630,803],"choice":[10],"of":[11,22,28,30,40,178,184,188,259,261,278,283,334,346,382,400,407,414,417,431],"the":[12,25,169,185,209,233,244,299,310,338,344,349,371,383,395,404,412],"best":[13,345],"solution":[14,26],"from":[15,37],"finite":[17],"but":[18],"exponentially":[19],"large":[20],"set":[21,416],"alternatives.":[23],"Besides,":[24],"quality":[27],"many":[29,125],"these":[31,127],"can":[33,314,327,390],"often":[34],"be":[35,50,159,216,315,328,391,426],"evaluated":[36],"several":[38,176],"points":[39],"view":[41],"(a.k.a.":[42],"criteria).":[43],"In":[44,65,77,88,103,241,290],"that":[45,149,352,380,421],"case,":[46],"each":[47],"criterion":[48,155],"may":[49],"described":[51],"by":[52],"different":[54,170],"objective":[55,372],"function.":[56],"Some":[57],"important":[58,195],"and":[59,73,85,99,114,145,175,232,280,303,357,411],"well-known":[60],"multicriteria":[61],"scenarios":[62],"are:":[63],"\u00b7":[64,76,87,102,506,520,536,560],"investment":[66],"one":[68,80,91,106,154],"wants":[69,81,92,107],"to":[70,82,93,108,138,158,163,215,243,250,273,286,317,343,364,394,425],"minimize":[71,83,94,109],"risk":[72],"maximize":[74,100,115],"benefits.":[75],"travel":[78],"scheduling":[79],"time":[84,351],"cost.":[86],"circuit":[89,95],"design":[90],"area,":[96],"energy":[97],"consumption":[98],"speed.":[101],"knapsack":[104],"load":[110],"weight":[111],"and/or":[112],"volume":[113],"its":[116,252],"economical":[117],"value.":[118],"The":[119,265,398],"previous":[120],"examples":[121],"illustrate":[122],"that,":[123],"in":[124,208,227,309,355,360,369,428],"cases,":[126],"multiple":[128],"criteria":[129,171],"incommensurate":[131],"(i.e.,":[132,147],"it":[133,247],"is":[134,172,248,374,403],"difficult":[135],"or":[136],"impossible":[137],"combine":[139],"them":[140],"into":[141,166,298],"single":[143],"criterion)":[144],"conflicting":[146],"solutions":[148,192],"good":[151],"with":[152,161],"respect":[153,162],"likely":[157],"bad":[160],"another).":[164],"Taking":[165],"account":[167],"simultaneously":[168],"not":[173],"trivial":[174,643],"notions":[177],"optimality":[179],"have":[180,422],"been":[181,423],"proposed.":[182],"Independently":[183],"chosen":[186],"notion":[187],"optimality,":[189],"computing":[190],"optimal":[191],"represents":[193],"an":[194,366],"current":[196],"research":[197],"challenge.":[198],"Graphical":[199],"models":[200,224,336,354],"knowledge":[203],"representation":[204],"tool":[205],"widely":[206],"used":[207,363],"Artificial":[210,692],"Intelligence":[211],"field.":[212],"They":[213],"seem":[214],"specially":[217],"suitable":[218],"for":[219,386],"combinatorial":[220],"problems.":[221,320],"Roughly,":[222],"graphical":[223,266,300,311,335,353],"graphs":[226],"which":[228,254,370],"nodes":[229],"represent":[230,237],"variables":[231,263,714,742],"(lack":[234],"of)":[235],"arcs":[236],"conditional":[238],"independence":[239],"assumptions.":[240],"addition":[242],"graph":[245],"structure,":[246],"necessary":[249],"specify":[251],"micro-structure":[253],"tells":[255],"how":[256,305],"particular":[257,332,361,820],"combinations":[258],"instantiations":[260],"interdependent":[262],"interact.":[264],"model":[267,274,301,312,365],"framework":[268],"provides":[269],"unifying":[271],"way":[272],"broad":[276],"spectrum":[277],"systems":[279],"collection":[282],"general":[284],"algorithms":[285,420],"efficiently":[287],"solve":[288],"them.":[289],"this":[291],"Thesis":[292],"we":[293,322,378],"integrate":[294],"multi-objective":[295,318,396,408],"paradigm":[302],"study":[304],"algorithmic":[306],"techniques":[307,385],"developed":[308],"context":[313],"extended":[316,393],"As":[321],"show,":[323],"multiobjective":[324,418],"formalized":[329],"as":[330],"case":[333],"using":[337],"semiring-based":[339,358],"framework.":[340],"It":[341],"is,":[342],"our":[347,401],"knowledge,":[348],"first":[350],"general,":[356,844],"problem":[368],"function":[373],"partially":[375],"ordered.":[376],"Moreover,":[377],"show":[379],"most":[381],"solving":[384,419],"mono-objective":[387],"naturally":[392],"context.":[397],"result":[399],"work":[402],"mathematical":[405],"formalization":[406],"development":[413],"proved":[424],"efficient":[427],"number":[430],"benchmarks.":[432,928],"Muchos":[433],"problemas":[434,471,563,698,775,804,813,876,897],"reales":[435],"de":[436,443,446,454,461,467,469,479,509,524,531,540,554,564,572,635,652,657,662,689,726,741,751,755,759,764,768,776,782,796,805,812,821,859,872,881,889,896,898,904,907,910,914,927],"optimizaci\u00f3n":[437,508,777,806,860,899],"son":[438,503,593,616,676,706,921],"combinatorios,":[439],"es":[440,597,623,642,730,835,892],"decir,":[441,596,613],"requieren":[442],"la":[444,447,464,522,547,558,565,573,670,680,690,716,721,727,836,870,893],"elecci\u00f3n":[445],"mejor":[448,465],"soluci\u00f3n":[449,451,466],"(o":[450],"\u00f3ptima)":[452],"dentro":[453,793],"un":[455,605,621,666,748,756,762,818,857,905,924],"conjunto":[456,763,906,925],"finito":[457],"pero":[458],"exponencialmente":[459],"grande":[460],"alternativas.":[462],"Adem\u00e1s,":[463,867,916],"muchos":[468,589],"estos":[470,591,639,919],"es,":[472],"menudo,":[474],"evaluada":[475],"desde":[476],"varios":[477],"puntos":[478],"vista":[480],"(tambi\u00e9n":[481],"llamados":[482],"criterios).":[483],"Es":[484],"este":[485,810,912],"caso,":[486],"cada":[487],"criterio":[488,622],"puede":[489],"ser":[490],"descrito":[491],"por":[492],"una":[493,677],"funci\u00f3n":[494,862],"objetivo.":[495],"Algunos":[496],"escenarios":[497],"multi-objetivo":[498,778,900],"importantes":[499],"y":[500,516,533,556,578,608,644,715,761,786,845,901],"bien":[501],"conocidos":[502],"los":[504,514,518,534,562,703,709,711,783,797,840],"siguientes:":[505],"En":[507,521,537,561,771],"inversiones":[510],"se":[511,526,542,567,647,800,814,853,878],"pretende":[512],"minimizar":[513,569],"riesgos":[515],"maximizar":[517,557,579],"beneficios.":[519],"programaci\u00f3n":[523],"viajes":[525],"quiere":[527,543,568],"reducir":[528,544],"el":[529,538,552,570,576,660,687,753,780,825,846,902],"tiempo":[530],"viaje":[532],"costes.":[535],"dise\u00f1o":[539],"circuitos":[541],"al":[545,884],"m\u00ednimo":[546],"zona":[548],"ocupada":[549],"del":[550,655,682,794],"circuito,":[551],"consumo":[553],"energ\u00eda":[555],"velocidad.":[559],"mochila":[566],"peso":[571],"carga":[574],"y/o":[575],"volumen":[577],"su":[580,733],"valor":[581],"econ\u00f3mico.":[582],"Los":[583,673,744],"ejemplos":[584],"anteriores":[585],"muestran":[586],"que,":[587],"en":[588,604,610,633,686,697,708,779,828,843,849,851,923],"casos,":[590],"criterios":[592,640],"inconmensurables":[594],"(es":[595,612],"dif\u00edcil":[598],"o":[599],"imposible":[600],"combinar":[601],"todos":[602,638],"ellos":[603],"\u00fanico":[606],"criterio)":[607],"est\u00e1n":[609],"conflicto":[611],"soluciones":[614,663],"que":[615,625,693,710,735,839,869,918],"buenas":[617],"con":[618,628],"respecto":[619,629],"probable":[624],"sean":[626],"malas":[627],"otra).":[631],"Tener":[632],"cuenta":[634],"forma":[636,882],"simult\u00e1nea":[637],"no":[641],"para":[645,669,679,855,874],"ello":[646],"han":[648],"propuesto":[649],"diferentes":[650],"nociones":[651],"optimalidad.":[653],"Independientemente":[654],"concepto":[656],"optimalidad":[658],"elegido,":[659],"c\u00f3mputo":[661],"\u00f3ptimas":[664],"representa":[665,720],"importante":[667],"desaf\u00edo":[668],"investigaci\u00f3n":[671],"actual.":[672],"modelos":[674,704,745,784,798,841],"gr\u00e1ficos":[675,705,746,785,799,842],"herramienta":[678],"represetanci\u00f3n":[681],"conocimiento":[683],"ampliamente":[684],"utilizados":[685],"campo":[688],"Inteligencia":[691],"parecen":[694],"especialmente":[695],"indicados":[696],"combinatorios.":[699],"A":[700],"grandes":[701],"rasgos,":[702],"grafos":[707],"nodos":[712],"representan":[713],"(falta":[717],"de)":[718],"arcos":[719],"interdepencia":[722],"entre":[723],"variables.":[724],"Adem\u00e1s":[725],"estructura":[728],"gr\u00e1fica,":[729],"necesario":[731],"especificar":[732],"(micro-estructura)":[734],"indica":[736],"c\u00f3mo":[737,788],"interact\u00faan":[738],"instanciaciones":[739],"concretas":[740],"interdependientes.":[743],"proporcionan":[747],"marco":[749,795],"capaz":[750],"unificar":[752],"modelado":[754],"espectro":[757],"amplio":[758],"sistemas":[760],"algoritmos":[765,908,920],"generales":[766],"capaces":[767,909],"resolverlos":[769],"eficientemente.":[770],"esta":[772],"tesis":[773],"integramos":[774],"contexto":[781,885],"estudiamos":[787],"diversas":[789],"t\u00e9cnicas":[790,873],"algor\u00edtmicas":[791],"desarrolladas":[792],"pueden":[801,815,879],"extender":[802,880],"multi-objetivo.":[807,886],"Como":[808],"mostramos,":[809],"tipo":[811,913],"formalizar":[816],"como":[817],"caso":[819],"modelo":[822],"gr\u00e1fico":[823],"usando":[824],"paradigma":[826,847],"basado":[827,848],"semi-anillos":[829,850],"(SCSP).":[830],"Desde":[831],"nuestro":[832,890],"conocimiento,":[833],"\u00e9sta":[834],"primera":[837],"vez":[838],"particular,":[852],"usan":[854],"modelar":[856],"problema":[858],"cuya":[861],"objetivo":[863],"est\u00e1":[864],"parcialmente":[865],"ordenada.":[866],"mostramos":[868],"mayor\u00eda":[871],"resolver":[875,911],"monoobjetivo":[877],"natural":[883],"El":[887],"resultado":[888],"trabajo":[891],"formalizaci\u00f3n":[894],"matem\u00e1tica":[895],"desarrollo":[903],"problemas.":[915],"demostramos":[917],"eficientes":[922],"determinado":[926]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2023-10-08T00:00:00"}