Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4959077 | Computers & Operations Research | 2017 | 13 Pages |
Abstract
We discuss the relevance of the problem and formulate it as a linear integer stochastic problem. We develop a branch-and-cut approach for the POP and several matheuristic methods, corresponding to different strategies to reduce the search space of the exact method. Extensive computational tests on instances with up to 100 nodes show the effectiveness of the exact method and the efficiency of the matheuristics in finding high quality solutions in a few minutes. Moreover, we provide an extended analysis on a subset of instances to show the value of explicitly modeling the stochastic information in the problem formulation.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Enrico Angelelli, Claudia Archetti, Carlo Filippi, Michele Vindigni,