Online stochastic combinatorial optimization

所蔵情報QRコード

Online stochastic combinatorial optimization / Pascal Van Hentenryck and Russell Bent

資料種別:

電子ブック

出版情報:

EBSCOhost

形態:

1 online resource (xiii, 232 p.)

著者名:

ISBN:

9780262257152 [0262257157] (: electronic bk)

書誌ID:

TT00020495

子書誌情報

フルテキスト

所蔵情報

書誌詳細

注記:

Includes bibliographical references (p. [219]-227) and index
Originally printed: Cambridge : MIT Press , c2006
Access: via World Wide Web
Description based on online resource; title from PDF title page (viewed on June 8, 2023)

主題:

Combinatorial optimization; Online algorithms; Operations research; Stochastic processes

言語:

英語

目次情報:

Preface

Introduction / 1：

From A Priori to Online Stochastic Optimization / 1.1：

Online Stochastic Combinatorial Optimization / 1.2：

Online Anticipatory Algorithms / 1.3：

Online Stochastic Combinatorial Optimization in Context / 1.4：

Organization and Themes / 1.5：

Online Stochastic Scheduling / I：

The Generic Offline Problem / 2：

The Online Problem / 2.2：

The Generic Online Algorithm / 2.3：

Properties of Online Stochastic Scheduling / 2.4：

Oblivious Algorithms / 2.5：

The Expectation Algorithm / 2.6：

The Consensus Algorithm / 2.7：

The Regret Algorithm / 2.8：

Immediate Decision Making / 2.9：

The Suboptimality Approximation Problem / 2.10：

Notes and Further Reading / 2.11：

Theoretical Analysis / 3：

Expected Loss / 3.1：

Local Errors / 3.2：

Bounding Local Errors / 3.3：

The Theoretical Results / 3.4：

Discussion on the Theoretical Assumptions / 3.5：

Packet Scheduling / 3.6：

The Packet Scheduling Problem / 4.1：

The Optimization Algorithm / 4.2：

The Greedy Algorithm is Competitive / 4.3：

The Suboptimality Approximation / 4.4：

Experimental Setting / 4.5：

Experimental Results / 4.6：

The Anticipativity Assumption / 4.7：

Online Stochastic Reservations / 4.8：

The Offline Reservation Problem / 5：

Cancellations / 5.2：

Online Multiknapsack Problems / 6：

Online Multiknapsack with Deadlines / 6.1：

Online Stochastic Routing / 6.2：

Vehicle Routing with Time Windows / 7：

Vehicle Dispatching and Routing / 7.1：

Large Neighborhood Search / 7.2：

Online Stochastic Vehicle Routing / 7.3：

Online Single Vehicle Routing / 8.2：

Service Guarantees / 8.3：

A Waiting Strategy / 8.4：

A Relocation Strategy / 8.5：

Multiple Pointwise Decisions / 8.6：

Online Vehicle Dispatching / 8.7：

The Online Vehicle Dispatching Problems / 9.1：

Setting of the Algorithms / 9.2：

Visualizations of the Algorithms / 9.3：

Online Vehicle Routing with Time Windows / 9.5：

The Online Instances / 10.1：

Learning and Historical Sampling / 10.2：

Learning Distributions / 11：

The Learning Framework / 11.1：

Hidden Markov Models / 11.2：

Learning Hidden Markov Models / 11.3：

Historical Sampling / 11.4：

Historical Averaging / 12.1：

Sequential Decision Making / 12.2：

Markov Chance-Decision Processes / 13：

Motivation / 13.1：

Decision-Chance versus Chance-Decision / 13.2：

Equivalence of MDCPs and MCDPs / 13.3：

The Approximation Theorem for Anticipative MCDPs / 13.4：

Beyond Anticipativity / 13.6：

The General Approximation Theorem for MCDPs / 13.8：

References / 13.9：

Index

Preface

Introduction / 1：

From A Priori to Online Stochastic Optimization / 1.1：

Online Stochastic Combinatorial Optimization / 1.2：

Online Anticipatory Algorithms / 1.3：

Online Stochastic Combinatorial Optimization in Context / 1.4：

続きを見る

東工大ブックレビュー

類似資料:

1 図書 Stochastic processes and operating characteristics Heyman, Daniel P., Sobel, Matthew J. MacGraw-Hill	7 図書 Surveys in combinatorial optimization Martello, Silvano, School on Combinatorial Optimization North-Holland
2 図書 Combinatorial optimization Cook, William J., 1957- Wiley	8 図書 Handbook of combinatorial optimization (supplement v. B) Du, Dingzhu, Pardalos, P. M. (Panos M.), 1954- Springer
3 図書 Combinatorial optimization (Elsevier North-Holla) Padberg, M. W North-Holland Pub. Co., sole distributors for the U.S.A. and Canada, Elsevier North-Holland	9 図書 Combinatorial optimization : networks and matroids Lawler, Eugene L. Holt, Rinehart and Winston
4 図書 Constraint-based local search (: hc ; : pbk.) Van Hentenryck, Pascal, Lapidus, Michel L. (Michel Laurent), 1956- MIT Press	10 図書 Local search in combinatorial optimization (: pbk) Aarts, Emile H. L., Lenstra, J. K., 1947- Princeton University Press
5 図書 Probability theory and combinatorial optimization (: pbk) Steele, J. Michael Society for Industrial and Applied Mathematics	11 電子ブック Iterative methods in combinatorial optimization / ((ebook)) Lau, Lap Chi, Ravi, R., Singh, Mohit
6 図書 Combinatorial optimization for undergraduates (: us ; : gw) Foulds, L. R., 1948- Springer-Verlag	12 図書 Combinatorial optimization : algorithms and complexity Papadimitriou, Christos H., Steiglitz, Kenneth, 1939- Dover Publications

1

2

3

4

5

6

7

8

9

10

11

12