{"id":"https://openalex.org/W4394756006","doi":"https://doi.org/10.15388/24-infor549","title":"A General Framework for Providing Interval Representations of Pareto Optimal Outcomes for Large-Scale Bi- and Tri-Criteria MIP Problems","display_name":"A General Framework for Providing Interval Representations of Pareto Optimal Outcomes for Large-Scale Bi- and Tri-Criteria MIP Problems","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4394756006","doi":"https://doi.org/10.15388/24-infor549"},"language":"en","primary_location":{"id":"doi:10.15388/24-infor549","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15388/24-infor549","pdf_url":"https://informatica.vu.lt/journal/INFORMATICA/article/1331/file/pdf","source":{"id":"https://openalex.org/S57195646","display_name":"Informatica","issn_l":"0868-4952","issn":["0868-4952","1822-8844"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS 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":"Informatica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://informatica.vu.lt/journal/INFORMATICA/article/1331/file/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071790770","display_name":"Grzegorz Filcek","orcid":"https://orcid.org/0000-0002-9760-0656"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]},{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Grzegorz Filcek","raw_affiliation_strings":["Wroclaw University of Science and Technology, Ul. Wybrzeze Wyspianskiego 27, 50-370 Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Wroclaw University of Science and Technology, Ul. Wybrzeze Wyspianskiego 27, 50-370 Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002365590","display_name":"Janusz Miroforidis","orcid":"https://orcid.org/0000-0002-1319-6239"},"institutions":[{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"funder","lineage":["https://openalex.org/I99542240"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Janusz Miroforidis","raw_affiliation_strings":["Systems Research Institute, Polish Academy of Sciences, Ul. Newelska 6, 01-447 Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Systems Research Institute, Polish Academy of Sciences, Ul. Newelska 6, 01-447 Warszawa, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071790770"],"corresponding_institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":0.3815,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.587151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"255","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12176","display_name":"Optimization and Packing Problems","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.7470396757125854},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.6410846710205078},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.61607426404953},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5999881029129028},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5976537466049194},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.59515780210495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5694348812103271},{"id":"https://openalex.org/keywords/chebyshev-filter","display_name":"Chebyshev filter","score":0.4938655495643616},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4460591971874237},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.438857764005661},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4311107397079468},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.42823970317840576},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3341432809829712}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7470396757125854},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.6410846710205078},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.61607426404953},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5999881029129028},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5976537466049194},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.59515780210495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5694348812103271},{"id":"https://openalex.org/C21424316","wikidata":"https://www.wikidata.org/wiki/Q718621","display_name":"Chebyshev filter","level":2,"score":0.4938655495643616},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4460591971874237},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.438857764005661},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4311107397079468},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42823970317840576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3341432809829712},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.15388/24-infor549","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15388/24-infor549","pdf_url":"https://informatica.vu.lt/journal/INFORMATICA/article/1331/file/pdf","source":{"id":"https://openalex.org/S57195646","display_name":"Informatica","issn_l":"0868-4952","issn":["0868-4952","1822-8844"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS 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":"Informatica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.15388/24-infor549","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15388/24-infor549","pdf_url":"https://informatica.vu.lt/journal/INFORMATICA/article/1331/file/pdf","source":{"id":"https://openalex.org/S57195646","display_name":"Informatica","issn_l":"0868-4952","issn":["0868-4952","1822-8844"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS 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":"Informatica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394756006.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W170300772","https://openalex.org/W173421169","https://openalex.org/W1673528604","https://openalex.org/W1998963937","https://openalex.org/W2000255598","https://openalex.org/W2008499862","https://openalex.org/W2017515054","https://openalex.org/W2047297675","https://openalex.org/W2050274364","https://openalex.org/W2072044553","https://openalex.org/W2076756604","https://openalex.org/W2078808574","https://openalex.org/W2498247244","https://openalex.org/W2582889117","https://openalex.org/W2914819562","https://openalex.org/W3089146011","https://openalex.org/W3159365730","https://openalex.org/W4232237275","https://openalex.org/W4281726728","https://openalex.org/W4293879931","https://openalex.org/W4302557773"],"related_works":["https://openalex.org/W2090178682","https://openalex.org/W2001591765","https://openalex.org/W4241467429","https://openalex.org/W2073147994","https://openalex.org/W1588199609","https://openalex.org/W2384474142","https://openalex.org/W1550055091","https://openalex.org/W2744462909","https://openalex.org/W3083133203","https://openalex.org/W1971520370"],"abstract_inverted_index":{"The":[0,162,183],"Multi-Objective":[1],"Mixed-Integer":[2,26],"Programming":[3,27],"(MOMIP)":[4],"problem":[5,112,178],"is":[6,93,121,141],"one":[7,18],"of":[8,35,82,101,104,129,164,172,188],"the":[9,21,36,53,65,69,75,80,83,88,96,102,105,110,125,130,136,147,159,173,180,189],"most":[10],"challenging.":[11],"To":[12],"derive":[13,64],"its":[14,39],"Pareto":[15,106,131,160],"optimal":[16,66,107,132],"solutions":[17],"can":[19,153],"use":[20],"well-known":[22],"Chebyshev":[23,148],"scalarization":[24,40],"and":[25,98,115,185],"(MIP)":[28],"solvers.":[29],"However,":[30,86],"for":[31,87],"a":[32,60,142],"large-scale":[33,170],"instance":[34],"MOMIP":[37,89,111],"problem,":[38],"may":[41],"not":[42],"be":[43,154],"solved":[44],"to":[45,123,156],"optimality,":[46],"even":[47],"by":[48,135],"state-of-the-art":[49],"optimization":[50],"packages,":[51],"within":[52,68],"time":[54,71,143],"limit":[55,144],"imposed":[56],"on":[57,95,145,158,168],"optimization.":[58],"If":[59],"MIP":[61],"solver":[62],"cannot":[63],"solution":[67],"assumed":[70],"limit,":[72],"it":[73],"provides":[74],"optimality":[76],"gap,":[77],"which":[78],"gauges":[79],"quality":[81],"approximate":[84],"solution.":[85],"case,":[90],"no":[91],"information":[92],"provided":[94],"lower":[97],"upper":[99],"bounds":[100],"components":[103],"outcome.":[108],"For":[109],"with":[113],"two":[114],"three":[116],"objective":[117],"functions,":[118],"an":[119],"algorithm":[120],"proposed":[122,181,190],"provide":[124],"so-called":[126],"interval":[127,151],"representation":[128],"outcome":[133],"designated":[134],"weighting":[137],"vector":[138],"when":[139],"there":[140],"solving":[146],"scalarization.":[149],"Such":[150],"representations":[152],"used":[155],"navigate":[157],"front.":[161],"results":[163],"several":[165],"numerical":[166],"experiments":[167],"selected":[169],"instances":[171],"multi-objective":[174],"multidimensional":[175],"0\u20131":[176],"knapsack":[177],"illustrate":[179],"approach.":[182],"limitations":[184],"possible":[186],"enhancements":[187],"method":[191],"are":[192],"also":[193],"discussed.":[194]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}