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 6 of 6 for “"integer-point"”.
-
Jigsaws and Faster Fractal Pictures
… main characteristic is that maps are applied to points only after their coordinates have been rounded to integers. By introducing the concept of jigsaws of maps - where the jigsaw piece of an integer point (u, v) is the set of all integer points (x, y) such that w(x, y) rounds to (u, v) - and …
-
New approaches to integer programming
Integer Programming (IP) is a powerful and widely-used formulation for combinatorial problems. The study of IP over the past several decades has led to fascinating theoretical developments, and has improved our ability to solve discrete optimization problems arising in practice. This thesis makes …
-
Extensions of Ehrhart theory and applications to combinatorial structures
… It investigates the enumeration and structure of integer points subject to linear inequalities from a geometric perspective. We give an introduction in Chapter 1 and background on polyhedral geometry and combinatorial structures used in this work in Chapter 2. In Chapter 3 we use Ehrhart …
-
Characterization of FPGA-based High Performance Computers
… a complex, single precision, floating-point, 1D, Fast Fourier Transform (FFT) and a Molecular Dynamics modeling application, are implemented on state-of-the-art FPGA and GPU accelerators. As results show, FPGA floating-point FFT performance is highly sensitive to a mix of dedicated FPGA …
-
Ham sandwiches, staircases and counting polynomials
… flow and tension polynomials as well as the integer valued flow and tension polynomials are Hilbert functions, and that the chromatic polynomial can be realized as a Hilbert polynomial without shifting. We have shown this by proving that the Ehrhart function of a relative polytopal complex …
-
Modeling and Analysis of a Feedstock Logistics Problem
… for the production of biofuel. We develop mixed integer programming formulations for the feedstock logistics problem that we address and for some related problems, and we solve them either through the use of decomposition-based methods or directly through the use of CPLEX 12.1.0. The feedstock …