Online stochastic combinatorial optimization

Book Cover
Average Rating
Publisher:
MIT Press,
Pub. Date:
c2006.
Language:
English
Description
Online decision making under uncertainty and time constraints represents one of the most challenging problems for robust intelligent agents. In an increasingly dynamic, interconnected, and real-time world, intelligent systems must adapt dynamically to uncertainties, update existing plans to accommodate new requests and events, and produce high-quality decisions under severe time constraints. Such online decision-making applications are becoming increasingly common: ambulance dispatching and emergency city-evacuation routing, for example, are inherently online decision-making problems; other applications include packet scheduling for Internet communications and reservation systems. This book presents a novel framework, online stochastic optimization, to address this challenge. This framework assumes that the distribution of future requests, or an approximation thereof, is available for sampling, as is the case in many applications that make either historical data or predictive models available. It assumes additionally that the distribution of future requests is independent of current decisions, which is also the case in a variety of applications and holds significant computational advantages. The book presents several online stochastic algorithms implementing the framework, provides performance guarantees, and demonstrates a variety of applications. It discusses how to relax some of the assumptions in using historical sampling and machine learning and analyzes different underlying algorithmic problems. And finally, the book discusses the framework's possible limitations and suggests directions for future research.
More Details
Contributors:
ISBN:
9781429477741
Also in this Series
More Like This
Reviews from GoodReads
Loading GoodReads Reviews.
Staff View

Grouping Information

Grouped Work ID 60050212-46dd-bf26-c014-eb87be7923f8
full_title online stochastic combinatorial optimization
author van hentenryck pascal
grouping_category book
lastUpdate 2017-08-14 05:04:32AM

Solr Details

_version_ 1576153903853993984
accelerated_reader_interest_level
accelerated_reader_point_value 0
accelerated_reader_reading_level 0
author Van Hentenryck, Pascal.
author-letter Van Hentenryck, Pascal.
author2 NetLibrary, Inc.
author2-role NetLibrary, Inc.
author_additional Pascal Van Hentenryck and Russell Bent.
author_display Van Hentenryck, Pascal
availability_toggle_arlington Available Now, Available Online, Entire Collection
callnumber-a T57.32
callnumber-first T - Technology
callnumber-subject T - General Technology
days_since_added 3883
detailed_location_arlington EBSCOhost
display_description
econtent_protection_type_arlington external
econtent_source_arlington EBSCOhost
format_arlington eBook
format_boost 10
format_category_arlington eBook
grouping_category book
id 60050212-46dd-bf26-c014-eb87be7923f8
isbn 9781429477741
item_details external_econtent:ils:.b13070484||EBSCOhost|Online|eBook|eBook|1|false|true|EBSCOhost||http://www.netlibrary.com.library.access.arlingtonva.us/urlapi.asp?action=summary&v=1&bookid=176847||Available Online||q||
itype_arlington eCollection
language English
language_boost 10
language_boost_es 1
lexile_score -1
lib_boost_arlington 50
literary_form Other
literary_form_full Other
local_callnumber_arlington Online
local_callnumber_exact_arlington Online
local_callnumber_left_arlington Online
local_days_since_added_arlington 3883
num_holdings 0
oclc (OCoLC)162127133
owning_library_arlington Arlington Public Library Online, Aurora Hills Online, Central Online, Cherrydale Online, Columbia Pike Online, Connection Crystal City Online, Detention Center Online, Glencarlyn Online, Local History Online, Plaza Online, Shirlington Online, Westover Online
physical xiii, 232 p. : ill. ; 24 cm.
popularity 0
primary_isbn 9781429477741
publishDate 2006
publishDateSort 2006
publisher MIT Press,
rating 2.5
rating_facet oneStar, twoStar
record_details external_econtent:ils:.b13070484|eBook|eBook||English|MIT Press,|c2006.|xiii, 232 p. : ill. ; 24 cm.
recordtype grouped_work
scope_has_related_records a, arlington, c, d, g, h, o, p, s, u, v, w
scoping_details_arlington external_econtent:ils:.b13070484||Available Online|Available Online|false|true|false|false|false|true||||
target_audience Other
target_audience_full Other
title Online stochastic combinatorial optimization
title_display Online stochastic combinatorial optimization
title_full Online stochastic combinatorial optimization [electronic resource] / Pascal Van Hentenryck and Russell Bent
title_short Online stochastic combinatorial optimization
title_sort online stochastic combinatorial optimization