Minimizing worst-case and average-case makespan over scenarios (Q1702655): Difference between revisions

@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+$(2+\varepsilon)$-Sat Is NP-hard
@@ Property / cites work: $(2+\varepsilon)$-Sat Is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Robust optimization-methodology and applications
@@ Property / cites work: Robust optimization-methodology and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Stochastic Programming
@@ Property / cites work: Introduction to Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On Multidimensional Packing Problems
@@ Property / cites work: On Multidimensional Packing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5351897
@@ Property / cites work: Q5351897 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Sequencing on an Unreliable Machine
@@ Property / cites work: Universal Sequencing on an Unreliable Machine / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
+Normal rank
@@ Property / cites work @@
+Single machine scheduling problems with uncertain parameters and the OWA criterion
+Normal rank
@@ Property / cites work @@
+Parallel Machine Scheduling under Uncertainty
@@ Property / cites work: Parallel Machine Scheduling under Uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the min-max (regret) selecting items problem
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+The Sample Average Approximation Method for Stochastic Discrete Optimization
+Normal rank
@@ Property / cites work @@
+Network design with a discrete set of traffic matrices
+Normal rank
@@ Property / cites work @@
+Scheduling
@@ Property / cites work: Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximations for max set splitting and max NAE SAT
+Normal rank
@@ Property / cites work @@
+Outward rotations
@@ Property / cites work: Outward rotations / rank @@
+Normal rank