{"id":"https://openalex.org/W2063631517","doi":"https://doi.org/10.1109/fuzz-ieee.2012.6251206","title":"An adaptation of Dantzig-Wolfe decomposition applied to fuzzy multicommodity flow problems","display_name":"An adaptation of Dantzig-Wolfe decomposition applied to fuzzy multicommodity flow problems","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2063631517","doi":"https://doi.org/10.1109/fuzz-ieee.2012.6251206","mag":"2063631517"},"language":"en","primary_location":{"id":"doi:10.1109/fuzz-ieee.2012.6251206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fuzz-ieee.2012.6251206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Fuzzy Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002977804","display_name":"Jussara Rodrigues Ciappina","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jussara R. Ciappina","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Campinas, Sao Paulo, Brazil","Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Av. Albert Einstein, 400, 13083-852, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Campinas, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Av. Albert Einstein, 400, 13083-852, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068549079","display_name":"Akebo Yamakami","orcid":"https://orcid.org/0000-0003-3537-4638"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Akebo Yamakami","raw_affiliation_strings":["Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Campinas, Sao Paulo, Brazil","Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Av. Albert Einstein, 400, 13083-852, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Campinas, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Telematics, School of Electrical and Computer Engineering, University of Campinas, Av. Albert Einstein, 400, 13083-852, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034297329","display_name":"Ricardo Costeira da Silva","orcid":"https://orcid.org/0000-0003-1006-8562"},"institutions":[{"id":"https://openalex.org/I88273585","display_name":"Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/02k5swt12","country_code":"BR","type":"education","lineage":["https://openalex.org/I88273585"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ricardo C. Silva","raw_affiliation_strings":["Institute of Science and Technology, Federal University of Sao Paulo, Sao Jose dos Campos, Sao Paulo, Brazil","Institute of Science and Technology, Federal University of S\u00e3o Paulo, Rua Talim, 330, Vila Nair, 12231-280, So Jos dos Campos, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology, Federal University of Sao Paulo, Sao Jose dos Campos, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I88273585"]},{"raw_affiliation_string":"Institute of Science and Technology, Federal University of S\u00e3o Paulo, Rua Talim, 330, Vila Nair, 12231-280, So Jos dos Campos, Brazil","institution_ids":["https://openalex.org/I88273585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002977804"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":0.563,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74438023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"142","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9969000220298767,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12135","display_name":"Fuzzy Systems and Optimization","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.7652887105941772},{"id":"https://openalex.org/keywords/multi-commodity-flow-problem","display_name":"Multi-commodity flow problem","score":0.7546744346618652},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.539885938167572},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5134802460670471},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4928028881549835},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4914766550064087},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.4662196934223175},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4406333267688751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4158550798892975},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4125884175300598},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11153081059455872}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7652887105941772},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.7546744346618652},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.539885938167572},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5134802460670471},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4928028881549835},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4914766550064087},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.4662196934223175},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4406333267688751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4158550798892975},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4125884175300598},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11153081059455872},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":1,"locations":[{"id":"doi:10.1109/fuzz-ieee.2012.6251206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fuzz-ieee.2012.6251206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Fuzzy Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5799999833106995,"display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1971921764","https://openalex.org/W1994997349","https://openalex.org/W2010997912","https://openalex.org/W2057615224","https://openalex.org/W2068758895","https://openalex.org/W2087463697","https://openalex.org/W2150815458","https://openalex.org/W2330022088","https://openalex.org/W2338933174","https://openalex.org/W2480422823","https://openalex.org/W4205471131","https://openalex.org/W4211007335","https://openalex.org/W4230588984","https://openalex.org/W4300491437"],"related_works":["https://openalex.org/W4231500168","https://openalex.org/W90079504","https://openalex.org/W2032436423","https://openalex.org/W3141113327","https://openalex.org/W3035974271","https://openalex.org/W1561045713","https://openalex.org/W4249359625","https://openalex.org/W2083431420","https://openalex.org/W2142343014","https://openalex.org/W205757152"],"abstract_inverted_index":{"In":[0],"this":[1,90,129],"work,":[2],"a":[3,8,39,57],"novel":[4],"method":[5,24],"that":[6,100],"solves":[7],"class":[9],"of":[10,28,36,45,63,67,89,97,128],"linear":[11],"programming":[12],"problems":[13],"with":[14],"uncertain":[15],"costs":[16],"in":[17,42],"the":[18,29,43,68,71,84,95,106,117,126],"objective":[19,88],"function":[20],"is":[21,25,92,120],"proposed.":[22],"This":[23,34],"an":[26],"adaptation":[27],"classical":[30],"Dantzig-Wolfe":[31],"decomposition":[32],"method.":[33,131],"kind":[35],"problem":[37,76],"has":[38,101],"special":[40],"structure":[41,82],"set":[44],"constraints":[46],"such":[47],"as":[48],"multicommodity":[49],"flow":[50,96,109],"problems,":[51],"which":[52],"can":[53,77],"be":[54],"modeled":[55,73],"by":[56,74],"graph":[58],"whose":[59],"nodes":[60],"represent":[61],"points":[62],"supply":[64],"and":[65,83,104,108,122],"demand":[66],"commodities.":[69],"Besides,":[70],"graphs":[72],"real-world":[75],"have":[78],"uncertainties":[79],"both":[80],"its":[81,85],"parameters.":[86],"The":[87],"work":[91],"to":[93,124],"achieve":[94],"each":[98],"commodity":[99],"minimum":[102],"cost":[103],"satisfies":[105],"capacity":[107],"conservation":[110],"constraints.":[111],"An":[112],"illustrative":[113],"numerical":[114],"example":[115],"illustrating":[116],"solution":[118],"approach":[119],"solved":[121],"analyzed":[123],"show":[125],"efficiency":[127],"proposed":[130]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}