Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"base-2 expansions"”.

  1. Tight Polyhedral Representations of Discrete Sets Using Projections, Simplices, and Base-2 Expansions

    … on the number of these binary variables. Here, base-2 expansions are used within linear restrictions to enforce the appropriate behavior of functions of discrete variables. Products amongst functions are handled by scaling these linear restrictions. This approach provides insight into, improves …

    clemson Repository record for Tight Polyhedral Representations of Discrete Sets Using Projections, Simplices, and Base-2 Expansions (opens in a new tab)

  2. Polyhedral Approximations of Quadratic Semi-Assignment Problems, Disjunctive Programs, and Base-2 Expansions of Integer Variables

    … are used to obtain ideal representations for base-2 expansions of bounded integer variables, and also afford a new perspective on, and extend convex hull results for, binary knapsack polytopes having weakly super-decreasing coefficients. Computational experience for base-2 expansions of …

    clemson Repository record for Polyhedral Approximations of Quadratic Semi-Assignment Problems, Disjunctive Programs, and Base-2 Expansions of Integer Variables (opens in a new tab)

  3. Improved Mixed-Integer Models of a Two-Dimensional Cutting Stock Problem

    This paper is concerned with a family of two-dimensional cutting stock problems that seeks to cut rectangular regions from a finite collection of sheets in such a manner that the minimum number of sheets is used. A fixed number of rectangles are to be cut, with each rectangle having a known length …

    clemson Repository record for Improved Mixed-Integer Models of a Two-Dimensional Cutting Stock Problem (opens in a new tab)