{"id":"https://openalex.org/W2002789039","doi":"https://doi.org/10.1137/070702473","title":"Optimization Problems with Second Order Stochastic Dominance Constraints: Duality, Compact Formulations, and Cut Generation Methods","display_name":"Optimization Problems with Second Order Stochastic Dominance Constraints: Duality, Compact Formulations, and Cut Generation Methods","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2002789039","doi":"https://doi.org/10.1137/070702473","mag":"2002789039"},"language":"en","primary_location":{"id":"doi:10.1137/070702473","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070702473","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-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/A5077141457","display_name":"G\u00e1bor Rudolf","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G\u00e1bor Rudolf","raw_affiliation_strings":["grudolf@new-rutcor.rutgers.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"grudolf@new-rutcor.rutgers.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014600365","display_name":"Andrzej Ruszczy\u0144ski","orcid":"https://orcid.org/0000-0002-4571-1469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrzej Ruszczy\u0144ski","raw_affiliation_strings":["rusz@business.rutgers.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"rusz@business.rutgers.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7275,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94232758,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"19","issue":"3","first_page":"1326","last_page":"1343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9987999796867371,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9980999827384949,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8278437852859497},{"id":"https://openalex.org/keywords/stochastic-dominance","display_name":"Stochastic dominance","score":0.7551189661026001},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.6819878816604614},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6203211545944214},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.5399880409240723},{"id":"https://openalex.org/keywords/weak-duality","display_name":"Weak duality","score":0.5249795317649841},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.471547394990921},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.45746737718582153},{"id":"https://openalex.org/keywords/strong-duality","display_name":"Strong duality","score":0.4440074563026428},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43245330452919006},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4226933717727661},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41252946853637695},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1463305652141571}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8278437852859497},{"id":"https://openalex.org/C33252445","wikidata":"https://www.wikidata.org/wiki/Q3713315","display_name":"Stochastic dominance","level":2,"score":0.7551189661026001},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.6819878816604614},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6203211545944214},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.5399880409240723},{"id":"https://openalex.org/C80682859","wikidata":"https://www.wikidata.org/wiki/Q7977943","display_name":"Weak duality","level":4,"score":0.5249795317649841},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.471547394990921},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.45746737718582153},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.4440074563026428},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43245330452919006},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4226933717727661},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41252946853637695},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1463305652141571},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/070702473","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070702473","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1558438642","https://openalex.org/W1601741115","https://openalex.org/W1966823320","https://openalex.org/W1968782695","https://openalex.org/W1972069020","https://openalex.org/W1972978214","https://openalex.org/W1994756555","https://openalex.org/W2019291268","https://openalex.org/W2023552566","https://openalex.org/W2036105324","https://openalex.org/W2040205324","https://openalex.org/W2046396733","https://openalex.org/W2052160057","https://openalex.org/W2056819186","https://openalex.org/W2070589948","https://openalex.org/W2081553892","https://openalex.org/W2094752896","https://openalex.org/W2103030526","https://openalex.org/W2164206203","https://openalex.org/W2238030762","https://openalex.org/W3124407081","https://openalex.org/W3125145310","https://openalex.org/W4213060883","https://openalex.org/W4254387140","https://openalex.org/W4255280903"],"related_works":["https://openalex.org/W2155425983","https://openalex.org/W2136200239","https://openalex.org/W4220928172","https://openalex.org/W3213165575","https://openalex.org/W2038258422","https://openalex.org/W1983376896","https://openalex.org/W2089042254","https://openalex.org/W4210245775","https://openalex.org/W2080941243","https://openalex.org/W640885572"],"abstract_inverted_index":{"For":[0],"stochastic":[1,7],"optimization":[2],"problems":[3],"with":[4,64],"second":[5],"order":[6],"dominance":[8,54],"constraints":[9],"we":[10],"develop":[11],"a":[12,94],"new":[13],"form":[14],"of":[15,24,39,62,73,79,87],"the":[16,22,25,29,60,85],"duality":[17],"theory":[18,61],"featuring":[19],"measures":[20,63],"on":[21],"product":[23],"probability":[26],"space":[27],"and":[28,41,46,59],"real":[30],"line.":[31],"We":[32],"present":[33],"two":[34,71],"formulations":[35,68],"involving":[36],"small":[37],"numbers":[38],"variables":[40],"exponentially":[42],"many":[43,89],"constraints:":[44],"primal":[45],"dual.":[47],"The":[48],"dual":[49],"formulation":[50],"reveals":[51],"connections":[52],"between":[53],"constraints,":[55],"generalized":[56],"transportation":[57],"problems,":[58],"given":[65],"marginals.":[66],"Both":[67],"lead":[69],"to":[70],"classes":[72],"cutting":[74],"plane":[75],"methods.":[76],"Finite":[77],"convergence":[78],"both":[80],"methods":[81],"is":[82],"proved":[83],"in":[84],"case":[86],"finitely":[88],"events.":[90],"Numerical":[91],"results":[92],"for":[93],"portfolio":[95],"problem":[96],"are":[97],"provided.":[98]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}