Approximation, randomization, and combinatorial optimization. Algorithms and techniques

被引：0
|
作者：
Jansen, Klaus [1 ]
Rolim, José D.P. [2 ]
Devanur, Nikhil R. [3 ]
Moore, Cristopher [4 ]
机构：
[1] University of Kiel, Kiel, Germany
[2] University of Geneva, Geneva, Switzerland
[3] Microsoft Research, Redmond,WA, United States
[4] Santa Fe Institute, NM, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2014年 / 28卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Stochastic approximation search algorithms with randomization at the input
    Granichin, O. N.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (05) : 762 - 775
  • [32] Efficient algorithms for density matrix calculations and for geometry optimization.
    Németh, K
    Scuseria, GE
    Coulaud, O
    Monard, G
    Angyán, JG
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2001, 221 : U404 - U404
  • [33] Stochastic approximation search algorithms with randomization at the input
    O. N. Granichin
    Automation and Remote Control, 2015, 76 : 762 - 775
  • [34] EVOLUTION ALGORITHMS IN COMBINATORIAL OPTIMIZATION
    MUHLENBEIN, H
    GORGESSCHLEUTER, M
    KRAMER, O
    PARALLEL COMPUTING, 1988, 7 (01) : 65 - 85
  • [35] Rollout algorithms for combinatorial optimization
    Bertsekas, Dimitri P.
    Tsitsiklis, John N.
    Wu, Cynara
    Journal of Heuristics, 1997, 3 (03): : 245 - 262
  • [36] Rollout Algorithms for Combinatorial Optimization
    Bertsekas D.P.
    Tsitsiklis J.N.
    Wu C.
    Journal of Heuristics, 1997, 3 (3) : 245 - 262
  • [37] A BRIEF INTRODUCTION TO EXACT, APPROXIMATION, AND HEURISTIC ALGORITHMS FOR SOLVING HARD COMBINATORIAL OPTIMIZATION PROBLEMS
    Festa, P.
    2014 16TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2014,
  • [38] Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems
    Lee, Timothy
    Mitchell, John E.
    DISCRETE OPTIMIZATION, 2017, 24 : 152 - 169
  • [39] Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms
    Ponce, Moises
    Herrman, Rebekah
    Lotshaw, Phillip C.
    Powers, Sarah
    Siopsis, George
    Humble, Travis
    Ostrowski, James
    QUANTUM INFORMATION PROCESSING, 2025, 24 (02)
  • [40] Automated process research: An extension of combinatorial principles to chemical reaction optimization.
    Zhang, JT
    Kirchhoff, EW
    Zembower, DE
    Jimenez, N
    Sen, P
    Xu, ZQ
    Flavin, MT
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2000, 219 : U122 - U122
12345