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 条

[31] Near-optimal solution to an employee assignment problem with seniority [J].

Mehran Hojati .

Annals of Operations Research, 2010, 181 :539-557

[32] Robust Near-Optimal Coordination in Uncertain Multiagent Networks With Motion Constraints [J].

Guo, Yaohua ;

Chen, Gang .

IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (05) :2841-2851

[33] Near-optimal probabilistic search via submodularity and sparse regression [J].

Kuo-Shih Tseng ;

Bérénice Mettler .

Autonomous Robots, 2017, 41 :205-229

[34] Use of a genetic algorithm in the search for a near-optimal shielding design [J].

Kim, Byeong Soo ;

Moon, Joo Hyun .

ANNALS OF NUCLEAR ENERGY, 2010, 37 (02) :120-129

[35] SubmodBoxes: Near-Optimal Search for a Set of Diverse Object Proposals [J].

Sun, Qing ;

Batra, Dhruv .

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28

[36] Towards a methodology to search for near-optimal representations in classification problems [J].

del Valle, M ;

Sánchez, B ;

Lago-Fernández, LF ;

Corbacho, FJ .

ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 :291-299

[37] Visiting near-optimal solutions using local search algorithms [J].

Jacobson, Sheldon H. ;

Hall, Shane N. ;

McLay, Laura A. .

COMPSTAT 2006: PROCEEDINGS IN COMPUTATIONAL STATISTICS, 2006, :471-+

[38] Efficient Construction of Near-Optimal Binary and Multiway Search Trees [J].

Bose, Prosenjit ;

Douieb, Karim .

ALGORITHMS AND DATA STRUCTURES, 2009, 5664 :230-241

[39] Near-optimal probabilistic search via submodularity and sparse regression [J].

Tseng, Kuo-Shih ;

Mettler, Berenice .

AUTONOMOUS ROBOTS, 2017, 41 (01) :205-229

[40] Near-optimal MIP solutions for preference based self-scheduling [J].

Eyjólfur Ingi Ásgeirsson ;

Guðríður Lilla Sigurðardóttir .

Annals of Operations Research, 2016, 239 :273-293

← 1 2 3 4 5 →