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 20 of 975 for “"integer linear programming"”.
-
On integer linear programming.
A survey of the methods of solving the integer program, max summation from j=1 to j=n of the quantity (c sub j x sub j) subject to summation, j=1 to j=n of the quantity (a sub ij x sub j) = b sub i, i=1,...,m, and x sub j = or 0 and integer (j=1,...,n) is presented. Emphasis is placed on methods …
-
Solving the integer linear programming problem
… workings of some selected methods to solve the integer linear programming problem.</p><p>Chapter I introduces the general theory of linear programming. Both the simplex and the dual simplex method are introduced along with a summary of the general steps of the algorithms.</p><p>Chapter II is an …
-
Maximum consensus with mixed integer linear programming
… problem exactly in the context of Mixed Integer Linear Programming. In particular, two preprocessing techniques aimed at improving the speed and efficiency of exact methods are proposed.
-
Integer Linear Programming Applied to Production Planning
… This thesis explores the application of Integer Linear Programming (ILP) to an extended version of the JSSP, intro ducing new constraints and utilizing a heuristic when solving the problem. In this work, we present our mathematical formulation for the extended job-shop schedul ing …
-
Zero-One Integer Linear Programming for program synthesis
… key goals. In this thesis, we describe how 0-1 Integer Linear Programming (ILP) can be utilized for program synthesis and code reuse, by discussing its employment in two recent applications.
-
Exploiting Symmetry in Linear and Integer Linear Programming
… approaches for exploiting symmetries in linear and integer linear programs. The first is <em>orbital crossover</em>, a novel method of crossover designed to exploit symmetry in linear programs. Symmetry has long been considered a curse in combinatorial optimization problems, but …
-
Linear Programming and Integer Linear Programming in Bioinformatics
… optimization problems that can be formulated as integer linear programs. While for some of these problems polynomial time algorithms are known, for many other problems it is unlikely that such algorithms exist. However, much work has been dedicated to develop algorithms that are capable of …
-
Searching for combinatorial covers using integer linear programming
… a cover is verified up to a certain size using integer linear programming. We then apply the framework to various published results on permutations avoiding mesh patterns and try to find covers of similar problems with some success. We show that CombCov is a powerful tool in guiding humans by …
-
Methods for solution to the integer linear programming problem
… is to consider methods for the solution to the integer constrained linear programming problem (ILP). To be considered are the method of reducing the feasible solution set by introduction of cutting plane constraints, and the method of reducing the ILP to a knapsack formulation.</p><p>Chapter I …
-
Mixed-Integer Linear Programming (MILP) model for Transportation Cost Optimization
… from a real company, this study presents a mixed integer linear programming (MILP) model for labor transportation at real company located in Dubai (BSG). The study integrates routing, assignment, and environmental pricing into one model, with the focus on fixed shift worker transport and featuring …
-
IMPLEMENTING INTEGER LINEAR PROGRAMMING TO OPTIMIZE ON-ORBIT SERVICING MISSIONS
… is of great interest. This thesis formulates an integer linear program for determining the optimal sequence of satellites to be visited. Our model accounts for changes to satellite orbits over time and allows for the possibility that the servicer may wait between transits in order for the orbits …
-
Parallel cutting plane algorithms for inverse mixed integer linear programming
… cutting plane algorithms for the inverse mixed integer linear programming problem (InvMILP), which are extended algorithms of the cutting plane algorithms for InvMILP. It improves the efficiency of the original algorithm and provides feasible solutions before terminating iteration. With the help …
-
Mixed integer linear programming approach for solving assembly scheduling problems
… operations. It has been formulated as a Mixed Integer Linear Program and is modeled as a flow-like problem. The objective of the problem is to reduce the total makespan (cumulative lead time) of production of final product. In addition to that, move sizes and batch sizes of operations are taken …
-
A MIXED INTEGER LINEAR PROGRAMMING APPROACH FOR DEVELOPING SALARY ADMINISTRATION SYSTEMS
… employees. This thesis develops a mathematical programming approach to create a salary administration system that recognizes the importance of performance and potential of employees for future promotions as major components of a salary increase policy for executive personnel. A number of …
Page 1 of 49