{"id":"https://openalex.org/W2042023521","doi":"https://doi.org/10.1007/s10589-007-9054-8","title":"Efficient sampling in approximate dynamic programming algorithms","display_name":"Efficient sampling in approximate dynamic programming algorithms","publication_year":2007,"publication_date":"2007-06-22","ids":{"openalex":"https://openalex.org/W2042023521","doi":"https://doi.org/10.1007/s10589-007-9054-8","mag":"2042023521"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-007-9054-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9054-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","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/A5043950568","display_name":"Cristiano Cervellera","orcid":"https://orcid.org/0000-0003-2017-0448"},"institutions":[{"id":"https://openalex.org/I4210146308","display_name":"Institute of Intelligent Systems for Automation","ror":"https://ror.org/051t1q308","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210146308","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Cristiano Cervellera","raw_affiliation_strings":["Istituto di Studi sui Sistemi Intelligenti per l\u2019Automazione, Consiglio Nazionale delle Ricerche, Via de Marini 6, 16149, Genova, Italy","Istituto di Studi sui Sistemi Intelligenti per l'Automazione, Consiglio Nazionale delle Ricerche, Genova, Italy 16149#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Studi sui Sistemi Intelligenti per l\u2019Automazione, Consiglio Nazionale delle Ricerche, Via de Marini 6, 16149, Genova, Italy","institution_ids":["https://openalex.org/I4210146308"]},{"raw_affiliation_string":"Istituto di Studi sui Sistemi Intelligenti per l'Automazione, Consiglio Nazionale delle Ricerche, Genova, Italy 16149#TAB#","institution_ids":["https://openalex.org/I4210146308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004748627","display_name":"Marco Muselli","orcid":"https://orcid.org/0000-0002-9999-2331"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Muselli","raw_affiliation_strings":["Istituto di Elettronica e di Ingegneria dell\u2019Informazione e delle Telecomunicazioni, Consiglio Nazionale delle Ricerche, Via de Marini 6, 16149, Genova, Italy","Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni, Consiglio Nazionale delle Ricerche, Genova, Italy 16149#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Elettronica e di Ingegneria dell\u2019Informazione e delle Telecomunicazioni, Consiglio Nazionale delle Ricerche, Via de Marini 6, 16149, Genova, Italy","institution_ids":["https://openalex.org/I4210100607"]},{"raw_affiliation_string":"Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni, Consiglio Nazionale delle Ricerche, Genova, Italy 16149#TAB#","institution_ids":["https://openalex.org/I4210100607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043950568"],"corresponding_institution_ids":["https://openalex.org/I4210146308"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":3.156,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91493324,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"38","issue":"3","first_page":"417","last_page":"443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9919000267982483,"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.9919000267982483,"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/T10969","display_name":"Water resources management and optimization","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.7214539051055908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7035844326019287},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6349775195121765},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6035811305046082},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5981029272079468},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5443177223205566},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.507834255695343},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.4673576354980469},{"id":"https://openalex.org/keywords/parametric-programming","display_name":"Parametric programming","score":0.4500954747200012},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.448869526386261},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.4461379051208496},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.43650099635124207},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4125937223434448},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24899420142173767}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.7214539051055908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7035844326019287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6349775195121765},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6035811305046082},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5981029272079468},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5443177223205566},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.507834255695343},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.4673576354980469},{"id":"https://openalex.org/C2776045410","wikidata":"https://www.wikidata.org/wiki/Q25111241","display_name":"Parametric programming","level":3,"score":0.4500954747200012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.448869526386261},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.4461379051208496},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.43650099635124207},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4125937223434448},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24899420142173767},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10589-007-9054-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9054-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.134.5591","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.134.5591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ieiit.cnr.it/~muselli/papers/coap06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W75971611","https://openalex.org/W172165952","https://openalex.org/W658381347","https://openalex.org/W1531051295","https://openalex.org/W1542383184","https://openalex.org/W1576452626","https://openalex.org/W1975819870","https://openalex.org/W1997696513","https://openalex.org/W2002971752","https://openalex.org/W2014208555","https://openalex.org/W2020375747","https://openalex.org/W2025752438","https://openalex.org/W2031440179","https://openalex.org/W2043419861","https://openalex.org/W2046637502","https://openalex.org/W2062533874","https://openalex.org/W2068871408","https://openalex.org/W2077390566","https://openalex.org/W2077867009","https://openalex.org/W2078424060","https://openalex.org/W2079294336","https://openalex.org/W2098432798","https://openalex.org/W2112027492","https://openalex.org/W2130084536","https://openalex.org/W2145348031","https://openalex.org/W2145894499","https://openalex.org/W2146290970","https://openalex.org/W2148603752","https://openalex.org/W2156909104","https://openalex.org/W2166116275","https://openalex.org/W2170379295","https://openalex.org/W2331011396","https://openalex.org/W2334782222","https://openalex.org/W2341171179","https://openalex.org/W2496163386","https://openalex.org/W2574937674","https://openalex.org/W4206038828","https://openalex.org/W4238205818","https://openalex.org/W4298300677","https://openalex.org/W4300580367","https://openalex.org/W4307347247"],"related_works":["https://openalex.org/W4255265352","https://openalex.org/W4239477580","https://openalex.org/W2952594763","https://openalex.org/W4285537323","https://openalex.org/W1932159282","https://openalex.org/W175006096","https://openalex.org/W2090698372","https://openalex.org/W4383890581","https://openalex.org/W2965004901","https://openalex.org/W2921905705"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}