Worst-case analysis of maximal dual feasible functions

被引：0
|
作者：
Jürgen Rietz
Cláudio Alves
J. M. Valério de Carvalho
机构：
[1] Universidade do Minho,Dept. Produção e Sistemas, Centro de Investigação Algoritmi da Universidade do Minho, Escola de Engenharia
来源：
Optimization Letters | 2012年 / 6卷
关键词：
Dual feasible functions; Maximal functions; Worst-case performance;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Dual feasible functions have been used to compute fast lower bounds and valid inequalities for integer linear problems. In this paper, we analyze the worst-case performance of the lower bounds provided by some of the best functions proposed in the literature. We describe some worst-case examples for these functions, and we report on new results concerning the best parameter choice for one of these functions.
引用
收藏
页码：1687 / 1705
页数：18
相关论文
共 50 条
  • [21] An approach to worst-case circuit analysis
    Electronics and Instrumentation Department, University of Craiova, A. I. Cuza Street, No. 13, Craiova, CP 200585, Romania
    不详
    WSEAS Trans. Electron., 2007, 10 (237-244):
  • [22] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS
    FISHER, ML
    MANAGEMENT SCIENCE, 1980, 26 (01) : 1 - 17
  • [23] Worst-case analysis of clique MIPs
    Mohammad Javad Naderi
    Austin Buchanan
    Jose L. Walteros
    Mathematical Programming, 2022, 195 : 517 - 551
  • [24] Worst-Case Analysis of Heapsort, Exactly
    Suchenek, Marek A.
    COMPUTER JOURNAL, 2024, 67 (03): : 812 - 824
  • [25] Worst-Case Analysis of Heap Allocations
    Puffitsch, Wolfgang
    Huber, Benedikt
    Schoeberl, Martin
    LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION, AND VALIDATION, PT II, 2010, 6416 : 464 - +
  • [26] Cryptographic Functions from Worst-Case Complexity Assumptions
    Micciancio, Daniele
    LLL ALGORITHM: SURVEY AND APPLICATIONS, 2010, : 427 - 452
  • [27] Worst-case scenario
    Slee, A
    Harrison, D
    Field, R
    TCE, 2005, (773): : 42 - 43
  • [28] The worst-case scenario
    Stephen Schneider
    Nature, 2009, 458 : 1104 - 1105
  • [29] Worst-Case Analysis of Process Flexibility Designs
    Simchi-Levi, David
    Wei, Yehua
    OPERATIONS RESEARCH, 2015, 63 (01) : 166 - 185
  • [30] The worst-case analysis of the Garey–Johnson algorithm
    Claire Hanen
    Yakov Zinder
    Journal of Scheduling, 2009, 12 : 389 - 400
12345