A GREEDY REDUCTION ALGORITHM FOR SETUP OPTIMIZATION

被引：0

作者：

FAIGLE, U ^{[1
]}

SCHRADER, R ^{[1
]}

机构：

[1] UNIV COLOGNE,INST INFORMAT,W-5000 COLOGNE 41,GERMANY

来源：

DISCRETE APPLIED MATHEMATICS | 1992年 / 35卷 / 01期

关键词：

D O I：

10.1016/0166-218X(92)90297-N

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A reduction algorithm for setup optimization in general ordered sets is proposed. Moreover, the class of weakly cycle-free orders is introduced. All orders in this class are Dilworth optimal. Cycle-free orders and bipartite Dilworth optimal orders are proper subclasses. The algorithm allows greedy setup optimization in cycle-free orders and coincides with the algorithm of Syslo et al. [5] in the class of bipartite orders.

引用

页码：73 / 79

页数：7

共 50 条

[41] Satellite Laser Ranging Optimization Algorithm Based on Greedy Dynamic Fusion
Yang Mengxue
Li Zhulian
Li Yuqiang
LASER & OPTOELECTRONICS PROGRESS, 2023, 60 (07)
[42] Improving ant colony optimization algorithm with epsilon greedy and Levy flight
Yahui Liu
Buyang Cao
Hehua Li
Complex & Intelligent Systems, 2021, 7 : 1711 - 1722
[43] A Greedy Particle Swarm Optimization Algorithm for Workplace Planning in Migrating Workflow
Cheng, Jie
Zeng, Guangzhou
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 407 - 411
[44] Setup of a New Adaptive Fuzzy Particle Swarm Optimization Algorithm
Roy, Nicolas
Beauthier, Charlotte
Mayer, Alexandre
2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
[45] Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
Schuetz, Philipp
Caflisch, Amedeo
PHYSICAL REVIEW E, 2008, 77 (04)
[46] Wind turbine positioning optimization of wind farm using greedy algorithm
Chen, K.
Song, M. X.
He, Z. Y.
Zhang, X.
JOURNAL OF RENEWABLE AND SUSTAINABLE ENERGY, 2013, 5 (02)
[47] Greedy Based Population Seeding Technique in Ant Colony Optimization Algorithm
Thirugnanasambandam, Kalai Priyan
Ramalingam, Rajakumar
Thirumal, Vengattaraman
Pothula, Sujatha
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES), 2016, : 387 - 390
[48] A MULTIOBJECTIVE OPTIMIZATION ALGORITHM FOR LSP SETUP IN DIFFSERV AND MPLS NETWORKS
Shao, Huagang
Chen, Xiao
Wang, Weinong
2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
[49] Improving ant colony optimization algorithm with epsilon greedy and Levy flight
Liu, Yahui
Cao, Buyang
Li, Hehua
COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (04) : 1711 - 1722
[50] Comparison of Purely Greedy and Orthogonal Greedy Algorithm
Vishnevetskiy, K. S.
MATHEMATICAL NOTES, 2024, 115 (1-2) : 37 - 43

← 1 2 3 4 5 →