Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization (Q4609983): Difference between revisions

Latest revision as of 09:38, 15 July 2024

scientific article; zbMATH DE number 6853581

Language	Label	Description	Also known as
English	Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization	scientific article; zbMATH DE number 6853581

Statements

0 references

0 references

0 references

0 references

Edgardo Roldán-Pensado

0 references

publication date

27 March 2018

0 references

full work available at URL

https://arxiv.org/abs/1504.00076

0 references

http://www.heldermann.de/JCA/JCA25/JCA251/jca25012.htm#jca251

0 references

zbMATH Keywords

chance-constrained optimization

0 references

convex mixed-integer optimization

0 references

optimization with restricted variable values

0 references

randomized sampling algorithms

0 references

Helly-type theorems

0 references

S-optimization

0 references

convexity spaces

0 references

combinatorial convexity

0 references

MaRDI profile type

MaRDI publication profile

0 references

arXiv classification

math.MG

0 references

math.CO

0 references

math.OC

0 references

cites work

Probabilistic Formulation of the Emergency Service Location Problem

0 references

Helly-type theorems and generalized linear programming

0 references

Flat transversals to flats and convex sets of a fixed dimension

0 references

Transversal numbers over subsets of linear spaces

0 references

Q4938470

0 references

Optimality certificates for convex minimization and Helly numbers

0 references

Centerpoints: A Link between Optimization and Convex Geometry

0 references

A Theorem Concerning the Integer Lattice

0 references

Designing robust emergency medical service via stochastic programming

0 references

Uncertain convex programs: randomized solutions and confidence levels

0 references

The Scenario Approach to Robust Control Design

0 references

The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs

0 references

Las Vegas algorithms for linear and integer programming when the dimension is small

0 references

Helly numbers of algebraic subsets of $\mathbb{R}^{d}$ and an extension of Doignon's theorem

0 references

Bounds for probabilistic integer programming problems

0 references

Convexity in cristallographical lattices

0 references

A Tverberg-type generalization of the Helly number of a convexity space

0 references

Algorithms - ESA 2003

0 references

Violator spaces: Structure and algorithms

0 references

Integer Programming over a Finite Additive Group

0 references

Q4189049

0 references

Partition numbers for trees and ordered sets

0 references

Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers

0 references

A Sample Approximation Approach for Optimization with Probabilistic Constraints

0 references

A probabilistic quality of service constraint for a location model of switches in ATM communications networks

0 references

Sample average approximation method for chance constrained programming: Theory and applications

0 references

An observation on the structure of production sets with indivisibilities

0 references

Q2925334

0 references

A combinatorial bound for linear programming and related problems

0 references

Q3141898

0 references

Q3747697

0 references

Mixed integer linear programming formulations for probabilistic constraints

0 references

Identifiers

zbMATH Open document ID

1390.90405

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4609983

@@ Property / arXiv ID @@
+.00076
@@ Property / arXiv ID: 1504.00076 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Formulation of the Emergency Service Location Problem
+Normal rank
@@ Property / cites work @@
+Helly-type theorems and generalized linear programming
+Normal rank
@@ Property / cites work @@
+Flat transversals to flats and convex sets of a fixed dimension
+Normal rank
@@ Property / cites work @@
+Transversal numbers over subsets of linear spaces
@@ Property / cites work: Transversal numbers over subsets of linear spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938470
@@ Property / cites work: Q4938470 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimality certificates for convex minimization and Helly numbers
+Normal rank
@@ Property / cites work @@
+Centerpoints: A Link between Optimization and Convex Geometry
+Normal rank
@@ Property / cites work @@
+A Theorem Concerning the Integer Lattice
@@ Property / cites work: A Theorem Concerning the Integer Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Designing robust emergency medical service via stochastic programming
+Normal rank
@@ Property / cites work @@
+Uncertain convex programs: randomized solutions and confidence levels
+Normal rank
@@ Property / cites work @@
+The Scenario Approach to Robust Control Design
@@ Property / cites work: The Scenario Approach to Robust Control Design / rank @@
+Normal rank
@@ Property / cites work @@
+The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
+Normal rank
@@ Property / cites work @@
+Las Vegas algorithms for linear and integer programming when the dimension is small
+Normal rank
@@ Property / cites work @@
+Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem
+Normal rank
@@ Property / cites work @@
+Bounds for probabilistic integer programming problems
+Normal rank
@@ Property / cites work @@
+Convexity in cristallographical lattices
@@ Property / cites work: Convexity in cristallographical lattices / rank @@
+Normal rank
@@ Property / cites work @@
+A Tverberg-type generalization of the Helly number of a convexity space
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Violator spaces: Structure and algorithms
@@ Property / cites work: Violator spaces: Structure and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming over a Finite Additive Group
@@ Property / cites work: Integer Programming over a Finite Additive Group / rank @@
+Normal rank
@@ Property / cites work @@
+Q4189049
@@ Property / cites work: Q4189049 / rank @@
+Normal rank
@@ Property / cites work @@
+Partition numbers for trees and ordered sets
@@ Property / cites work: Partition numbers for trees and ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
+Normal rank
@@ Property / cites work @@
+A Sample Approximation Approach for Optimization with Probabilistic Constraints
+Normal rank
@@ Property / cites work @@
+A probabilistic quality of service constraint for a location model of switches in ATM communications networks
+Normal rank
@@ Property / cites work @@
+Sample average approximation method for chance constrained programming: Theory and applications
+Normal rank
@@ Property / cites work @@
+An observation on the structure of production sets with indivisibilities
+Normal rank
@@ Property / cites work @@
+Q2925334
@@ Property / cites work: Q2925334 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial bound for linear programming and related problems
+Normal rank
@@ Property / cites work @@
+Q3141898
@@ Property / cites work: Q3141898 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3747697
@@ Property / cites work: Q3747697 / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed integer linear programming formulations for probabilistic constraints
+Normal rank