The Covering Salesman Problem (CSP) is a generalization of the Traveling in which tour not required to visit all vertices, as long vertices are covered by tour. objective CSP find minimum length Hamiltonian cycle over subset that covers an undirected graph. In this paper, valid inequalities from generalized traveling salesman problem applied addition new explore distinct aspects problem. A bran...

We present a column-generation model and branch-and-price-and-cut algorithm for origin-destination integer multicommodity flow problems. The origin-destination integer multicommodity flow problem is a constrained version of the linear multicommodity flow problem in which flow of a commodity (defined in this case by an origin-destination pair) may use only one path from origin to destination. Br...

In this paper we present an exact algorithm for the Maximum Common Induced Subgraph Problem (MCIS) by addressing it directly, using Integer Programming (IP) and polyhedral combinatorics. We study the MCIS polytope and introduce strong valid inequalities, some of which we prove to define facets. Besides, we show an equivalence between our IP model for MCIS and a well-known formulation for the Ma...

The proper method for branch removal is a long-standing question in forestry. If the branch is cut flush with the stem, a larger wound results, but if the branch is cut further from the stem, the resultant clearwood production will be less. Both alternatives have implications for tree health and wood quality. A long, international history of forest pruning research generally indicates that a cu...