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 条
  • [21] Performance analysis of three heuristic algorithms for airfoil design optimization
    Lian, Bo
    Yan, Hongxin
    Wang, Junye
    INTERNATIONAL JOURNAL OF GREEN ENERGY, 2022, 19 (04) : 349 - 364
  • [22] Sample Average Approximation for Stochastic Optimization with Dependent Data: Performance Guarantees and Tractability
    Wang, Yafei
    Pan, Bo
    Tu, Wei
    Liu, Peng
    Jiang, Bei
    Gao, Chao
    Lu, Wei
    Jui, Shangling
    Kong, Linglong
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 3859 - 3867
  • [23] MaxCut quantum approximate optimization algorithm performance guarantees for p > 1
    Wurtz, Jonathan
    Love, Peter
    PHYSICAL REVIEW A, 2021, 103 (04)
  • [24] Tenant-Oriented Resource Optimization for Cloud Network Slicing with Performance Guarantees
    Beraldo, Lucian
    Pentelas, Angelos
    Verdi, Fabio Luciano
    Papadimitriou, Panagiotis
    Marcondes, Cesar A. C.
    PROCEEDINGS OF THE 2021 IEEE 7TH INTERNATIONAL CONFERENCE ON NETWORK SOFTWARIZATION (NETSOFT 2021): ACCELERATING NETWORK SOFTWARIZATION IN THE COGNITIVE AGE, 2021, : 38 - 44
  • [25] PROBABILISTIC GUARANTEES IN ROBUST OPTIMIZATION
    Bertsimas, Dimitris
    den Hertog, Dick
    Pauphilet, Jean
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (04) : 2893 - 2920
  • [26] Data-Driven Scenario Optimization for Automated Controller Tuning With Probabilistic Performance Guarantees
    Paulson, Joel A.
    Mesbah, Ali
    IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (04): : 1477 - 1482
  • [27] Performance Comparison of Physics Based Meta-Heuristic Optimization Algorithms
    Demirol, Doygun
    Oztemiz, Furkan
    Karci, Ali
    2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
  • [28] Analyzing Heuristic Performance with Response Surface Models: Prediction, Optimization and Robustness
    Ridge, Enda
    Kudenko, Daniel
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 150 - 157
  • [29] Data-Driven Scenario Optimization for Automated Controller Tuning with Probabilistic Performance Guarantees
    Paulson, Joel A.
    Mesbah, Ali
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 2102 - 2107
  • [30] Performance guarantees in sensor networks
    Venkatesh, S
    Shi, YG
    Karl, WC
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING SIGNAL PROCESSING THEORY AND METHODS, 2004, : 269 - 272
12345