EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3496. Critical infrastructures location via submodular maximization
Invited abstract in session TA-52: Mixed Integer Optimization I, stream Combinatorial Optimization.
Tuesday, 8:30-10:00Room: 8003 (building: 202)
Authors (first author is the speaker)
| 1. | Fabio Furini
|
| DIAG, La Sapienza | |
| 2. | Stefano Coniglio
|
| Department of Economics, University of Bergamo | |
| 3. | Ivana Ljubic
|
| IDS, ESSEC Business School of Paris |
Abstract
We study a family of discrete optimization problems asking for the maximization of the expected value of a concave, strictly increasing, and differentiable function composed with a set-union operator. The expected value is computed concerning a set of coefficients taking values from a discrete set of scenarios. The function models the utility function of the decision maker, while the set-union operator models a covering relationship between two ground sets, a set of items, and a set of metaitems. This problem and it can be modeled as a mixed integer nonlinear program involving binary decision variables associated with the items and metaitems. Its goal is to find a subset of metaitems that maximizes the total utility corresponding to the items it covers. It has applications to, among others, maximal covering, location of critical infrastructures and influence maximization problems.
Keywords
- Combinatorial Optimization
- Programming, Integer
Status: accepted
Back to the list of papers