PERFORMANCE GUARANTEES FOR A PLOTTER OPTIMIZATION HEURISTIC.

被引：0
|
作者：
Eades, Peter [1 ]
Wormald, Nicholas C. [1 ]
机构：
[1] Univ of Queensland, Univ of Queensland
来源：
INFOR: Information Systems and Operational Research | 1987年 / 25卷 / 04期
关键词：
COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL PROGRAMMING - OPTIMIZATION;
D O I：
10.1080/03155986.1987.11732047
中图分类号：
学科分类号：
摘要：
The problem of reducing the pen-up time of a plotter is related to a geometric version of the traveling salesman problem. Various greedy heuristics for the traveling salesman problem can be supplied to the plotter problem. In this paper we prove performance guarantees for one of the simplest heuristics.
引用
收藏
页码：314 / 319
相关论文
共 50 条
  • [1] PERFORMANCE GUARANTEES FOR A PLOTTER OPTIMIZATION HEURISTIC
    EADES, P
    WORMALD, NC
    INFOR, 1987, 25 (04) : 314 - 319
  • [2] PERFORMANCE GUARANTEES FOR HEURISTIC ALGORITHMS
    GAREY, MR
    JOHNSON, DS
    OPERATIONS RESEARCH, 1975, 23 : B263 - B263
  • [3] The extended general spacefilling curves heuristic.
    Perez, JC
    Vidal, E
    FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 515 - 517
  • [4] HEURISTIC METHODS FOR DESIGNING UNIMODULAR CODE SEQUENCES WITH PERFORMANCE GUARANTEES
    Ragi, Shankarachary
    Chong, Edwin K. P.
    Mittelmann, Hans D.
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 3221 - 3225
  • [5] TWO MODIFICATIONS OF THE SILVER-MEAL LOT SIZING HEURISTIC.
    Silver, Edward A.
    Miltenburg, John
    INFOR Journal, 1984, 22 (01): : 56 - 69
  • [6] Data Assimilation and Online Optimization With Performance Guarantees
    Li, Dan
    Martinez, Sonia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (05) : 2115 - 2129
  • [7] Asset Price Response to New Information: The Effects of Conservatism Bias and Representativeness Heuristic.
    Yu, Jianfeng
    JOURNAL OF ECONOMIC LITERATURE, 2014, 52 (04) : 1170 - 1172
  • [8] False recognition in Alzheimer's disease: Inability to use the distinctiveness heuristic.
    Sitarski, J
    Budson, AE
    Daffner, KR
    Schacter, DL
    JOURNAL OF COGNITIVE NEUROSCIENCE, 2000, : 148 - 149
  • [9] Performance Model Driven QoS Guarantees and Optimization in Clouds
    Li, Jim
    Chinneck, John
    Litoiu, Marin
    Iszlai, Gabriel
    Woodside, Murray
    CLOUD: 2009 ICSE WORKSHOP ON SOFTWARE ENGINEERING CHALLENGES OF CLOUD COMPUTING, 2009, : 15 - +
  • [10] Design and optimization of performance guarantees for hybrid power plants
    Ackermann, Simon
    Szabo, Andrei
    Bamberger, Joachim
    Steinke, Florian
    ENERGY, 2022, 239
12345