Search
Now showing items 1-2 of 2
A new valid inequalities for optional communication spanning tree problem
(Informs Journal on Computing, 2019)
The problem of designing a spanning tree on an underlying graph to minimize the flow costs of a given set of traffic demands is considered. Several new classes of valid inequalities are developed for the problem. Tests on ...
A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries
(Operations Research Letters, 2019)
The asymmetric vehicle routing problem with simultaneous pickup and deliveries is considered. This paper develops four new classes of valid inequalities for the problem. We generalize the idea of a no-good cut. Together, ...