• Suche: Approximation complexity of optimization problems

Treffer 41 - 60 von 26.469

41

Efficient Online Linear Optimization with Approximation Algorithms.
Garber, Dan
Mathematics of Operations Research. Feb2021, Vol. 46 Issue 1, p204-220. 17p.

MATHEMATICAL optimizatio... DECISION making APPROXIMATION algorithms ONLINE algorithms ONLINE education
Fachzeitschrift
Zu den Favoriten
42

Complexity Results for Some Global Optimization Problems
Locatelli, M.
Journal of Optimization Theory and Applications. January 2009 140(1):93-102

Fachzeitschrift
Zu den Favoriten
43

SAMPLE COMPLEXITY OF SAMPLE AVERAGE APPROXIMATION FOR CONDITIONAL STOCHASTIC OPTIMIZATION.
YIFAN HU ; XIN CHEN ; NIAO HE
SIAM Journal on Optimization. 2020, Vol. 30 Issue 3, p2103-2133. 31p.

STOCHASTIC approximation KOLMOGOROV complexity SMOOTHNESS of functions REINFORCEMENT learning LARGE deviation theory CAUSAL inference
Fachzeitschrift
Zu den Favoriten
44

Approximation Schemes for Functional Optimization Problems
Giulini, S. ; Sanguineti, M.
Journal of Optimization Theory and Applications. January 2009 140(1):33-54

Fachzeitschrift
Zu den Favoriten
45

Zeroth-order Stochastic Approximation Algorithms for DR-submodular Optimization.
Yuefang Lian ; Xiao Wang ; Dachuan Xu ; et al.
Journal of Machine Learning Research. Jan-Dec2024, Vol. 25, p1-55. 55p.

ALGORITHMS STOCHASTIC approximation ROBUST optimization
Fachzeitschrift
Zu den Favoriten
46

Approximation and resolution of min–max and min–max regret versions of combinatorial optimization problems
Aissi, Hassene
4OR: A Quarterly Journal of Operations Research. December 2006 4(4):347-350

Fachzeitschrift
Zu den Favoriten
47

Primal-dual proximal bundle and conditional gradient methods for convex problems.
Liang, Jiaming
Mathematical Programming. Dec2025, p1-48.

CONVEX programming NONSMOOTH optimization ITERATIVE methods (Mathe... OPTIMIZATION algorithms SUBGRADIENT methods SADDLEPOINT approximatio...
Fachzeitschrift
Zu den Favoriten
48

Analytical benchmark problems and methodological framework for the assessment and comparison of multifidelity optimization methods
Mainini, Laura ; Serani, Andrea ; Pehlivan-Solak, Hayriye ; et al.
Archives of Computational Methods in Engineering: State of the Art Reviews. :1-32

Fachzeitschrift
Zu den Favoriten
49

Some theoretical challenges in digital geometry: A perspective
ASANO, Tetsuo ; BRIMKOV, Valentin E ; BARNEVA, Reneta P
Combinatorial Approach to Image AnalysisDiscrete applied mathematics. 157(16):3362-3371

Control theory, operatio... Automatique, recherche o... Computer science Informatique Mathematics Mathématiques …
Fachzeitschrift
Zu den Favoriten
50

Approximation Hardness for A Class of Sparse Optimization Problems.
Yichen Chen ; Yinyu Ye ; Mengdi Wang
Journal of Machine Learning Research. 2019, Issue 30-56, p1-27. 27p.

POLYNOMIAL time algorith... HARDNESS COST functions CONVEX functions COMPUTATIONAL complexity NP-hard problems
Fachzeitschrift
Zu den Favoriten
51

Complexity of Near-3-Choosability Problem
Mishra, Sounaka ; Rohini, S. ; Sawant, Sagar S.
Graphs and Combinatorics. 40(6)

Fachzeitschrift
Zu den Favoriten
52

Katyusha Acceleration for Convex Finite-Sum Compositional Optimization.
Xu, Yibo ; Xu, Yangyang
INFORMS Journal on Optimization. Fall2021, Vol. 3 Issue 4, p418-443. 26p.

PROBLEM solving ALGORITHMS STOCHASTIC approximation MACHINE learning INFORMATION design
Fachzeitschrift
Zu den Favoriten
53

Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies
Barth, Dominique ; Mautor, Thierry ; Watel, Dimitri ; et al.
Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering. 89(1):223-257

Fachzeitschrift
Zu den Favoriten
54

Approximation algorithms for combinatorial multicriteria optimization problems.
Ehrgott, Matthias
International Transactions in Operational Research. Jan2000, Vol. 7 Issue 1, p5. 27p.

ALGORITHMS APPROXIMATION theory MATHEMATICAL optimizatio...
Fachzeitschrift
Zu den Favoriten
55

AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints
Krejić, Nataša ; Krklec Jerinkić, Nataša ; Ostojić, Tijana ; et al.
Numerical Algorithms. :1-26

Fachzeitschrift
Zu den Favoriten
56

Tractable Approximations to Robust Conic Optimization Problems.
Bertsimas, Dimitris ; Sim, Melvyn
Mathematical Programming. Jun2006, Vol. 107 Issue 1/2, p5-36. 32p. 7 Charts.

MATHEMATICAL optimizatio... LINEAR programming PROBABILITY theory CONIC sections ROBUST statistics
Fachzeitschrift
Zu den Favoriten
57

An outer approximation bi-level framework for mixed categorical structural optimization problems
Barjhoux, Pierre-Jean ; Diouane, Youssef ; Grihon, Stéphane ; et al.
Structural and Multidisciplinary Optimization. 65(8)

Fachzeitschrift
Zu den Favoriten
58

The Complexity of Polynomial-Time Approximation.
Cai, Liming ; Fellows, Michael ; Juedes, David ; et al.
Theory of Computing Systems. Oct2007, Vol. 41 Issue 3, p459-477. 19p. 4 Diagrams.

MATHEMATICAL optimizatio... OPERATIONS research APPROXIMATION theory COMPUTER systems ALGORITHMS COMPUTER science …
Fachzeitschrift
Zu den Favoriten
59

Accelerated inexact composite gradient methods for nonconvex spectral optimization problems
Kong, Weiwei ; Monteiro, Renato D. C.
Computational Optimization and Applications: An International Journal. 82(3):673-715

Fachzeitschrift
Zu den Favoriten
60

Methodology and first-order algorithms for solving nonsmooth and non-strongly convex bilevel optimization problems
Doron, Lior ; Shtern, Shimrit
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-38

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter