Time-Table Extended-Edge-Finding for the Cumulative Constraint

被引：0

作者：

Ouellet, Pierre ^{[1
]}

Quimper, Claude-Guy ^{[1
]}

机构：

[1] Univ Laval, Quebec City, PQ, Canada

来源：

PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013 | 2013年 / 8124卷

关键词：

FILTERING ALGORITHM;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a new filtering algorithm for the cumulative constraint. It applies the Edge-Finding, the Extended-Edge-Finding and the Time-Tabling rules in O(kn log n) where k is the number of distinct task heights. By a proper use of tasks decomposition, it enforces the Time-Tabling rule and the Time-Table Extended-Edge-Finding rule. Thus our algorithm improves upon the best known Extended-Edge-Finding propagator by a factor of O(log n) while achieving a much stronger filtering.

引用

页码：562 / 577

页数：16

共 50 条

[1] Time-Table Disjunctive Reasoning for the Cumulative Constraint
Gay, Steven
Hartert, Renaud
Schaus, Pierre
[J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, 2015, 9075 : 157 - 172
[2] Simple and Scalable Time-Table Filtering for the Cumulative Constraint
Gay, Steven
Hartert, Renaud
Schaus, Pierre
[J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 : 149 - 157
[3] THE TIME-TABLE OF TUBERCULOSIS
GRANGE, JM
YATES, MD
[J]. RESPIRATORY MEDICINE, 1995, 89 (04) : 313 - 314
[4] ATOMIC TIME-TABLE
不详
[J]. ECONOMIST, 1960, 194 (09): : 814 - &
[5] TIME-TABLE FOR STEEL
不详
[J]. ECONOMIST, 1960, 194 (01): : 32 - 33
[6] TIME-TABLE PROBLEM
UHLEMANN, KH
SCHOLLKO.KH
KNAUER, BA
[J]. ELECTRONISCHE DATENVERARBEITUNG, 1969, 11 (03): : 119 - &
[7] BREAST-FEEDING TO TIME-TABLE
FARMER, JL
[J]. BRITISH MEDICAL JOURNAL, 1945, 2 (4432): : 862 - 862
[8] The Time-Table of the House of Commons
Lees-Smith, H. B.
[J]. ECONOMICA, 1924, (11) : 140 - 162
[9] METHOD OF TIME-TABLE CONSTRUCTION BY COMPUTER
KONYA, I
SOMOGYI, P
SZABADOS, T
[J]. PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING, 1978, 22 (2-3): : 171 - 181
[10] Time Table Edge Finding with Energy Variables
Yang, Moli
Schutt, Andreas
Stuckey, Peter J.
[J]. INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019, 2019, 11494 : 633 - 642

← 1 2 3 4 5 →