Two-stage robust LP with ellipsoidal right-hand side uncertainty is NP-hard (Q694182): Difference between revisions

@@ Property / author @@
-Michel Minoux
@@ Property / author: Michel Minoux / rank @@
-Normal rank
@@ Property / author @@
+Michel Minoux
@@ Property / author: Michel Minoux / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11590-011-0341-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2050342819
@@ Property / OpenAlex ID: W2050342819 / rank @@
+Normal rank
@@ Property / cites work @@
+Second-order cone programming
@@ Property / cites work: Second-order cone programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3182207
@@ Property / cites work: Q3182207 / rank @@
+Normal rank
@@ Property / cites work @@
+Adjustable robust solutions of uncertain linear programs
+Normal rank
@@ Property / cites work @@
+Robust Convex Optimization
@@ Property / cites work: Robust Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Robust solutions of uncertain linear programs
@@ Property / cites work: Robust solutions of uncertain linear programs / rank @@
+Normal rank
@@ Property / cites work @@
+Robust solutions of linear programming problems contaminated with uncertain data
+Normal rank
@@ Property / cites work @@
+Robust optimization-methodology and applications
@@ Property / cites work: Robust optimization-methodology and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Adaptability in Multistage Linear Optimization
+Normal rank
@@ Property / cites work @@
+Optimality of Affine Policies in Multistage Robust Optimization
+Normal rank
@@ Property / cites work @@
+On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and network flows
@@ Property / cites work: Robust discrete optimization and network flows / rank @@
+Normal rank
@@ Property / cites work @@
+The Price of Robustness
@@ Property / cites work: The Price of Robustness / rank @@
+Normal rank
@@ Property / cites work @@
+On Nonconvex Quadratic Programming with Box Constraints
+Normal rank
@@ Property / cites work @@
+Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
+Normal rank
@@ Property / cites work @@
+Hardness of robust network design
@@ Property / cites work: Hardness of robust network design / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results
+Normal rank
@@ Property / cites work @@
+Robust Combinatorial Optimization with Exponential Scenarios
+Normal rank
@@ Property / cites work @@
+A descent algorithm for nonsmooth convex optimization
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and its applications
@@ Property / cites work: Robust discrete optimization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to the theory of nonsmooth optimization
+Normal rank
@@ Property / cites work @@
+Models and algorithms for robust PERT scheduling with time-dependent tast durations
+Normal rank
@@ Property / cites work @@
+Q2867357
@@ Property / cites work: Q2867357 / rank @@
+Normal rank
@@ Property / cites work @@
+On robust maximum flow with polyhedral uncertainty sets
+Normal rank
@@ Property / cites work @@
+Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
+Normal rank
@@ Property / cites work @@
+On 2-stage robust LP with RHS uncertainty: complexity results and applications
+Normal rank
@@ Property / cites work @@
+Checking local optimality in constrained quadratic programming is NP- hard
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+Q5670441
@@ Property / cites work: Q5670441 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of second-order cone programming
@@ Property / cites work: Applications of second-order cone programming / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
+Normal rank
@@ Property / cites work @@
+Inexact linear programming with generalized resource sets
+Normal rank
@@ Property / cites work @@
+Q3137900
@@ Property / cites work: Q3137900 / rank @@
+Normal rank