Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploiting structure of chance constrained programs via submodularity   We introduce a novel approach to reduce the computational effort of solving
mixed-integer convex chance constrained programs through the scenario approach.
Instead of reducing the number of required scenarios, we directly minimize the
computational cost of the scenario program. We exploit the problem structure by
efficiently partitioning the constraint function and considering a multiple
chance constrained program that gives the same probabilistic guarantees as the
original single chance constrained problem. We formulate the problem of finding
the optimal partition, a partition achieving the lowest computational cost, as
an optimization problem with nonlinear objective and combinatorial constraints.
By using submodularity of the support rank of a set of constraints, we propose
a polynomial-time algorithm to find suboptimal solutions to this partitioning
problem and we give approximation guarantees for special classes of cost
metrics. We illustrate that the resulting computational cost savings can be
arbitrarily large and demonstrate our approach on two case studies from
production and multi-agent planning.

5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ