Results 111 to 120 of about 140,088 (167)

Solving the Orienteering Problem through Branch-and-Cut

INFORMS Journal on Computing, 1998
In the Orienteering Problem (OP), we are given an undirected graph with edge weights and node prizes. The problem calls for a simple cycle whose total edge weight does not exceed a given threshold, while visiting a subset of nodes with maximum total prize. This NP-hard problem arises in routing and scheduling applications. We describe a branch-and-cut
FISCHETTI, MATTEO   +2 more
openaire   +3 more sources

Branch-and-Cut

2010
This chapter focuses on the approach for solving the LOP to optimality which can currently be seen as the most successful one. It is a branch-and-bound algorithm, where the upper bounds are computed using linear programming relax- ations.
Rafael Martí, Gerhard Reinelt
openaire   +1 more source

Home - About - Disclaimer - Privacy