{"id":"https://openalex.org/W15952248","doi":null,"title":"PySP : modeling and solving stochastic mixed-integer programs in Python.","display_name":"PySP : modeling and solving stochastic mixed-integer programs in Python.","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W15952248","mag":"15952248"},"language":"en","primary_location":{"id":"mag:15952248","doi":null,"is_oa":false,"landing_page_url":"http://www.osti.gov/scitech/biblio/1022972","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5071131174","display_name":"David L. Woodruff","orcid":"https://orcid.org/0000-0002-5902-8329","observed_orcids":["https://orcid.org/0000-0002-5902-8329"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David L. Woodruff","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5902-8329","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027375769","display_name":"Jean\u2010Paul Watson","orcid":"https://orcid.org/0000-0001-6026-8875","observed_orcids":["https://orcid.org/0000-0001-6026-8875"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean\u2010Paul Watson","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6026-8875","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8223,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75610816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.8550000190734863,"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.8550000190734863,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.11299999803304672,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11053","display_name":"Process Optimization and Integration","score":0.007499999832361937,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-mixed-integer-programming","display_name":"stochastic mixed-integer programming","score":0.8820000290870667},{"id":"https://openalex.org/keywords/multistage-stochastic-programming","display_name":"multistage stochastic programming","score":0.8159999847412109},{"id":"https://openalex.org/keywords/progressive-hedging-algorithm","display_name":"progressive hedging algorithm","score":0.8650000095367432},{"id":"https://openalex.org/keywords/scenario-tree","display_name":"scenario tree","score":0.7870000004768372},{"id":"https://openalex.org/keywords/pyomo","display_name":"Pyomo","score":0.8460000157356262},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"decomposition method","score":0.4950000047683716},{"id":"https://openalex.org/keywords/decision-making-under-uncertainty","display_name":"decision making under uncertainty","score":0.7670000195503235}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7670365571975708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.714015781879425},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.6963791251182556},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5579210519790649},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5281065702438354},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48756664991378784},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45061033964157104},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.44922131299972534},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.4361932873725891},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3700559735298157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2252165675163269},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20000886917114258}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:15952248","doi":null,"is_oa":false,"landing_page_url":"http://www.osti.gov/scitech/biblio/1022972","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2161090654","https://openalex.org/W7098144075","https://openalex.org/W105394209","https://openalex.org/W7210086392","https://openalex.org/W7100410579","https://openalex.org/W2460362023","https://openalex.org/W6996439357","https://openalex.org/W4385806759","https://openalex.org/W7002158257","https://openalex.org/W1581935274"],"abstract_inverted_index":{"Although":[0],"stochastic":[1,31,54,103,143,163,195,250],"programming":[2,32,55,204,251],"is":[3,89,179],"a":[4,102,155,202,236],"powerful":[5],"tool":[6],"for":[7,98,138,190],"modeling":[8,128],"decision-making":[9],"under":[10],"uncertainty,":[11],"various":[12],"impediments":[13],"have":[14],"historically":[15],"prevented":[16],"its":[17],"widespread":[18],"use.":[19],"One":[20],"key":[21,46],"factor":[22,47],"involves":[23,148],"the":[24,50,58,92,107,111,116,124,141,150,181,208,211],"ability":[25],"of":[26,36,52,80,91,140,169,183,201,210,238],"non-specialists":[27],"to":[28,49,72,222,244],"easily":[29],"express":[30],"problems":[33],"as":[34,186],"extensions":[35],"deterministic":[37,112,157,213],"models,":[38,56,133],"which":[39,88],"are":[40,69,220],"often":[41],"formulated":[42],"first.":[43],"A":[44],"second":[45],"relates":[48],"difficulty":[51],"solving":[53],"particularly":[57],"general":[59,192],"mixed-integer,":[60],"multi-stage":[61],"case.":[62],"Intricate,":[63],"configurable,":[64],"and":[65,115,153,171,207,226,247],"parallel":[66],"decomposition":[67],"strategies":[68],"frequently":[70],"required":[71],"achieve":[73],"tractable":[74],"run-times.":[75],"We":[76],"simultaneously":[77],"address":[78],"both":[79,110],"these":[81,131],"factors":[82],"in":[83,105,123,215],"our":[84,242],"PySP":[85,134,231],"software":[86],"package,":[87],"part":[90],"COIN-OR":[93],"Coopr":[94],"open-source":[95,126],"Python":[96],"project":[97],"optimization.":[99],"To":[100],"formulate":[101],"program":[104],"PySP,":[106],"user":[108],"specifies":[109],"base":[113,212],"model":[114,214],"scenario":[117],"tree":[118],"with":[119],"associated":[120],"uncertain":[121],"parameters":[122],"Pyomo":[125],"algebraic":[127],"language.":[129],"Given":[130],"two":[132,136],"provides":[135],"paths":[137],"solution":[139],"corresponding":[142],"program.":[144],"The":[145],"first":[146],"alternative":[147],"writing":[149],"extensive":[151],"form":[152],"invoking":[154],"standard":[156],"(mixed-integer)":[158],"solver.":[159],"For":[160],"more":[161],"complex":[162],"programs,":[164],"we":[165,219],"provide":[166,223],"an":[167,187],"implementation":[168],"Rockafellar":[170],"Wets":[172],"Progressive":[173,184],"Hedging":[174,185],"algorithm.":[175],"Our":[176],"particular":[177],"focus":[178],"on":[180],"use":[182],"effective":[188],"heuristic":[189],"approximating":[191],"multi-stage,":[193],"mixed-integer":[194],"programs.":[196],"By":[197],"leveraging":[198],"themore\u00a0\u00bb":[199],"combination":[200],"high-level":[203],"language":[205,217],"(Python)":[206],"embedding":[209],"that":[216],"(Pyomo),":[218],"able":[221],"completely":[224],"generic":[225],"highly":[227],"configurable":[228],"solver":[229],"implementations.":[230],"has":[232],"been":[233],"used":[234],"by":[235],"number":[237],"research":[239],"groups,":[240],"including":[241],"own,":[243],"rapidly":[245],"prototype":[246],"solve":[248],"difficult":[249],"problems.\u00ab\u00a0less":[252]},"counts_by_year":[],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2016-06-24T00:00:00"}