Scheduling with uncertain resources: Search for a near-optimal solution

被引：7

作者：

Fink, Eugene ^{[1
]}

Jennings, P. Matthew ^{[1
]}

Bardak, Ulas ^{[1
]}

Oh, Jean ^{[1
]}

Smith, Stephen F. ^{[1
]}

Carbonell, Jaime G. ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA

来源：

2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ICSMC.2006.384372

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We describe a system for scheduling a conference based on incomplete information about available resources and scheduling constraints. We explain the representation of uncertain knowledge, describe a local-search algorithm for generating near-optimal schedules, and give empirical results of automated scheduling under uncertainty.

引用

页码：137 / +

页数：2

共 50 条

[11] ON THE COSTS OF OPTIMAL AND NEAR-OPTIMAL BINARY SEARCH-TREES
ALLEN, B
ACTA INFORMATICA, 1982, 18 (03) : 255 - 263
[12] Simple Near-Optimal Scheduling for the M/G/1
Scully Z.
Harchol-Balter M.
Scheller-Wolf A.
Performance Evaluation Review, 2020, 48 (01): : 37 - 38
[13] Near-Optimal Algorithm for Group Scheduling in OBS Networks
Vo Viet Minh Nhat
Nguyen Hong Quoc
Nguyen Hoang Son
ETRI JOURNAL, 2015, 37 (05) : 888 - 897
[14] Utopia: Near-optimal Coflow Scheduling with Isolation Guarantee
Wang, Luping
Wang, Wei
Li, Bo
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2018), 2018, : 891 - 899
[15] Simple Near-Optimal Scheduling for the M/G/1
Scully, Ziv
Harchol-Balter, Mor
Scheller-Wolf, Alan
PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2020, 4 (01)
[16] OPTIMAL AND NEAR-OPTIMAL SCHEDULING ALGORITHMS FOR BATCHED PROCESSING IN LINEAR STORAGE
BITNER, JR
WONG, CK
SIAM JOURNAL ON COMPUTING, 1979, 8 (04) : 479 - 498
[17] Near-Optimal Strategies for Nonlinear and Uncertain Networked Control Systems
Busoniu, Lucian
Postoyan, Romain
Daafouz, Jamal
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (08) : 2124 - 2139
[18] Behavior and neural basis of near-optimal visual search
Ma, Wei Ji
Navalpakkam, Vidhya
Beck, Jeffrey M.
van den Berg, Ronald
Pouget, Alexandre
NATURE NEUROSCIENCE, 2011, 14 (06) : 783 - U150
[19] Behavior and neural basis of near-optimal visual search
Wei Ji Ma
Vidhya Navalpakkam
Jeffrey M Beck
Ronald van den Berg
Alexandre Pouget
Nature Neuroscience, 2011, 14 : 783 - 790
[20] Learning to search efficiently for causally near-optimal treatments
Hakansson, Samuel
Lindblom, Viktor
Gottesman, Omer
Johansson, Fredrik D.
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33

← 1 2 3 4 5 →