{"id":"https://openalex.org/W1976824494","doi":"https://doi.org/10.1137/070702941","title":"Efficient Solution of a Stochastic Scheduling Problem on an Out-Forest\u2014Revisited","display_name":"Efficient Solution of a Stochastic Scheduling Problem on an Out-Forest\u2014Revisited","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1976824494","doi":"https://doi.org/10.1137/070702941","mag":"1976824494"},"language":"en","primary_location":{"id":"doi:10.1137/070702941","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070702941","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/A5044612344","display_name":"Uriel G. Rothblum","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Uriel G. Rothblum","raw_affiliation_strings":["rothblum@ie.technion.ac.il#TAB#"],"affiliations":[{"raw_affiliation_string":"rothblum@ie.technion.ac.il#TAB#","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044612344"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09663314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"2","first_page":"903","last_page":"914"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9988999962806702,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9986000061035156,"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/mathematics","display_name":"Mathematics","score":0.7081268429756165},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6076324582099915},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.604986846446991},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.558677613735199},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5308680534362793},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4610201120376587},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4544523060321808},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3841012120246887},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3825153112411499},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33973926305770874},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.33916062116622925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23595738410949707}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7081268429756165},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6076324582099915},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.604986846446991},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.558677613735199},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5308680534362793},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4610201120376587},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4544523060321808},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3841012120246887},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3825153112411499},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33973926305770874},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.33916062116622925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23595738410949707},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/070702941","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070702941","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":[{"score":0.6200000047683716,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1986416206","https://openalex.org/W1988580054","https://openalex.org/W2023133302","https://openalex.org/W2033840796","https://openalex.org/W2138657485","https://openalex.org/W2144002623","https://openalex.org/W2151323275","https://openalex.org/W2159471113","https://openalex.org/W4249537060"],"related_works":["https://openalex.org/W2548721895","https://openalex.org/W2373456246","https://openalex.org/W4292026839","https://openalex.org/W2013265273","https://openalex.org/W4238809000","https://openalex.org/W2786646446","https://openalex.org/W2312871963","https://openalex.org/W2331739042","https://openalex.org/W2390930322","https://openalex.org/W4300407647"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,13,18,22,46,49,53,75,104,114,124,132,137,155,196,199,202,207,221,230,233],"problem":[3],"of":[4,48,60,103,116,134,161,169,198,210,232],"scheduling":[5],"tasks":[6,14,23],"subject":[7],"to":[8,73,112,121,178,184,212,215],"out-forest":[9],"precedence":[10],"constraints,":[11],"where":[12],"are":[15,27],"identified":[16],"with":[17,24,126,224],"edges.":[19],"Initially":[20],"only":[21],"no":[25],"predecessors":[26],"available.":[28],"At":[29],"each":[30],"step,":[31],"an":[32,65,167],"available":[33,54],"task":[34,51],"is":[35,68,72,129,193,227],"selected":[36,50],"and":[37,87,120,144,158],"processed,":[38],"resulting":[39],"in":[40,52,131,136,195,229],"either":[41,81],"(a)":[42],"termination,":[43],"or":[44,83],"(b)":[45],"replacement":[47],"set":[55],"by":[56,165],"a":[57,100,109,117,162,189],"random":[58],"subset":[59],"its":[61],"immediate":[62],"successors.":[63],"Also,":[64],"outcome-dependent":[66],"reward":[67],"gained.":[69],"The":[70],"goal":[71],"maximize":[74],"expected":[76],"utility,":[77],"which":[78],"can":[79],"be":[80],"linear":[82],"exponential.":[84],"Denardo,":[85],"Rothblum,":[86],"Van":[88],"der":[89],"Heyden":[90],"[Math.":[91,146],"Oper.":[92,147],"Res.,":[93,148],"29":[94],"(2004),":[95],"pp.":[96,151,176],"162\u2013181]":[97],"(DRV)":[98],"study":[99],"special":[101],"version":[102],"above":[105],"problem.":[106],"DRV":[107,211],"use":[108],"leaf-to-stem":[110,208],"induction":[111],"demonstrate":[113,159],"optimality":[115,160],"priority":[118,163,218],"rule":[119,164],"compute":[122,216],"it,":[123],"latter":[125],"work":[127,190,225],"that":[128,139,192,226],"quadratic":[130],"number":[133],"edges":[135],"application":[138],"motivated":[140],"their":[141],"paper.":[142],"Sethuraman":[143],"Tsitsiklis":[145],"32":[149],"(2007),":[150],"589\u2013593]":[152],"(ST)":[153],"treat":[154],"general":[156,222],"model":[157],"employing":[166],"idea":[168],"Tsisiklis":[170],"[Ann.":[171],"Appl.":[172],"Probab.,":[173],"4":[174],"(1994),":[175],"194\u2013199]":[177],"successively":[179],"eliminate":[180],"nodes,":[181],"from":[182],"highest":[183],"lowest":[185],"priority.":[186],"ST":[187],"report":[188],"bound":[191],"exponential":[194],"size":[197,231],"data.":[200,234],"In":[201],"current":[203],"paper,":[204],"we":[205],"adapt":[206],"methodology":[209],"show":[213],"how":[214],"optimal":[217],"rules":[219],"for":[220],"model,":[223],"polynomial":[228]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}