We propose a spatial aggregation method to solve an optimal harvest scheduling problem for strip shelterwood management. Strip shelterwood management involves either a two-cut system with a preparatory-removal cut cycle, or a three-cut system with a preparatory-establishment-removal cut cycle. In this study we consider these connected sequential cuts as one decision variable, then employ conven...

In this paper we focus on the issue of normalization of the affinity matrix in spectral clustering. We show that the difference between N-cuts and Ratio-cuts is in the error measure being used (relative-entropy versus L1 norm) in finding the closest doubly-stochastic matrix to the input affinity matrix. We then develop a scheme for finding the optimal, under Frobenius norm, doubly-stochastic ap...

We present approximation algorithms for cutting out polygons with line cuts and ray cuts. Our results answer a number of open problems and are either the first solutions or significantly improve over previously known solutions. For the line cutting version, we prove a key property that leads to a simple, constant factor approximation algorithm. For the ray cutting version, we prove it is possib...

The manufacture of parts made of metal sheet often includes two successive processes: the cutting process at which a guillotine shear cuts the sheet into strips, and the punching process at which a stamping press punches out the blanks from the strips. This paper presents an algorithm for generating optimal two-staged cutting patterns of strips for the cutting process. At the first stage the sh...

We consider Benders decomposition for solving two-stage stochastic programs with complete recourse based on finite samples of the uncertain parameters. define cuts binding at final optimal solution or ones significantly improving bounds over iterations as valuable cuts. propose a learning-enhanced (LearnBD) algorithm, which adds cut classification step in each iteration to selectively generate ...

We analyze a separation procedure for Mixed-Integer Programs related to the work of Gomory and Johnson on interpolated subadditive functions. This approach has its roots in the Gomory-Johnson characterization on the master cyclic group polyhedron. To our knowledge, the practical benefit that can be obtained by embedding interpolated subadditive cuts in a cutting plane algorithm was not investig...

This study is a part of a global project on urban scenes interpretation using high resolution satellite images. Actually, the research is focused on buildings and roads are used to delineate zones of interest. This study details automatic reconstruction of 3D facets using a region matching approach based on hierarchical segmentation of images. The novelty consists in dedicating algorithms to sa...

Logic-based methods for optimization are increasingly attractive, for three main reasons. Logical inference algorithms have improved dramatically, connections between logic and mathematicalprogrammingare coming to light, and most importantly, logic-based methods solve models that combine logical and mathematical elements. This tutorial explains how integer programming problems can be naturally ...

Cone beam computed tomography (CBCT) can provide dentists with accurate 3D diagnostic images of the maxillofacial region at a lower irradiation dose compare to conventional medical CT. Due to low image contrast, higher image noise and missing image boundaries, tooth segmentation in CBCT is difficult even with experienced radiographic interpreters. In this paper, we proposed a graph cuts segment...