TY - GEN A1 - Fügenschuh, Armin A1 - Hayn, Christine A1 - Michaels, Dennis T1 - Mixed-Integer Linear Methods for Layout-Optimization of Screening Systems in Recovered Paper Production N2 - The industrial treatment of waste paper in order to regain valuable fibers from which recovered paper can be produced, involves several steps of preparation. One important step is the separation of stickies that are normally attached to the paper. If not properly separated, remaining stickies reduce the quality of the recovered paper or even disrupt the production process. For the mechanical separation process of fibers from stickies a separator screen is used. This machine has one input feed and two output streams, called the accept and the reject. In the accept the fibers are concentrated, whereas the reject has a higher concentration of stickies. The machine can be controlled by setting its reject rate. But even when the reject rate is set properly, after just a single screening step, the accept still has too many stickies, or the reject too many fibers. To get a proper separation, several separators have to be assembled into a network. From a mathematical point of view this problem can be seen as a multi-commodity network flow design problem with a nonlinear, controllable distribution function at each node. We present a nonlinear mixed-integer programming model for the simultaneous selection of a subset of separators, the network's topology, and the optimal setting of each separator. Numerical results are obtained via different types of linearization of the nonlinearities and the use of mixed-integer linear solvers, and compared with state-of-the-art global optimization software. T3 - ZIB-Report - 12-44 KW - Mixed-Integer Linear Programming KW - Nonlinear Programming KW - Piecewise Linear Approximation KW - Topology Optimization KW - Network Design Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-16862 SN - 1438-0064 ER - TY - GEN A1 - Ballerstein, Martin A1 - Michaels, Dennis A1 - Vigerske, Stefan T1 - Linear Underestimators for bivariate functions with a fixed convexity behavior N2 - This is a technical report for the SCIP constraint handler cons_bivariate. We describe a cut-generation algorithm for a class of bivariate twice continuously differentiable functions with fixed convexity behavior over a box. Computational results comparing our cut-generation algorithms with state-of-the-art global optimization software on a series of randomly generated test instances are reported and discussed. T3 - ZIB-Report - 13-02 KW - bivariate functions KW - convex envelope KW - global optimization KW - linear underestimator Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-17641 SN - 1438-0064 ER -