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 38 for “"linear integer programming"”.
-
Obtaining a bounded near-optimum solution to linear integer programming problems
Includes bibliographical references.
-
Strategic Surveillance System Design for Ports and Waterways
… of approach to this problem is to formulate a linear integer programming model to prescribe a strategic surveillance system design (SSD) for ports or waterways, to devise branch-and-price decomposition (B
-
Data perturbation analyses for linear programming.
… on several aspects of data perturbation for Linear Programming. Classical questions of degeneracy and post-optimal analysis are given a unified presentation, in a view of new interior point methods of linear programming. The performance of these methods is compared to the simplex algorithm; …
-
Designing Contiguous and Minimally Fragmented Nature Conservation Reserve Networks
… using graph theoretic approaches and linear integer programming. The optimization methods presented in those studies are modified to improve computational efficiency of the solution procedure, which may be particularly important in moderate and large scale applications. The methods …
-
A Model for the Design of Distributed Databases (Concurrency Control, Update Synchronization, File Allocation)
… mechanism is incorporated in developing a non linear integer programming model. Two solution algorithms are proposed, one of which has been implemented in FORTRAN V. The allocation of databases and programs has been examined using this heuristic. Several decision rules have also been formulated …
-
Algorithms for solving linear integer progamming problems
… thesis discusses several methods used to solve linear integer programming problems. Chapters 1-3 give the necessary linear programming background. Chapter 4 introduces integer programming and describes, in general, the two classes of solution methods -enumeration and cutting planes. Chapter 5 …
-
Some selected methods for solution to the integer linear programming problem
… consider some algorithms for the solution to the integer linear programming problem.</p><p>Chapter I introduces the linear programming problem, the simplex method and the dual simplex method, along with some theoretical basis for these methods.</p><p>Chapter II addressed the primal integer …
-
Optimal depot level maintenance planning
… policy for the tank fleet. Specifically, a linear integer programming model with an embedded multi-commodity network structure is formulated to solve the tank maintenance problem. The objective of the optimal tank maintenance model is to maximize tank readiness while considering operational …
-
NETWORK OPTIMIZATION TO MODEL RANDOM RISK OF SUPPLY CHAIN DISRUPTIONS
… risks of disruptions, these models utilize linear integer programming, chance constraints programming, and dynamic programming in different ways, seeking to demonstrate various methods for routing supplies through a network vulnerable to random disruptions. Lastly, we analyze results to …
-
Production Planning and Scheduling with Time-Related Processing Cost Considerations for a Heat Treatment Shop
… time of the components to be processed. A non- linear integer programming model is developed to describe the considered problem. After linearization, the model is solved to optimality using IBM® ILOG® CPLEX® Optimization Studio. We also propose a heuristic solution method to solve the considered …
-
Impact of budget uncertainty on network-level pavement condition : a robust optimization approach
… budget. In this study a multi-period linear integer programming model is proposed with its robust counterpart considering uncertain maintenance and rehabilitation budget. The proposed model is able to provide a maintenance and rehabilitation program for the pavement network that …
-
Image compression and analysis using multiresolution representation
… optimal stack filter for interpolation, using linear programming. The other simultaneously determines the optimal stack filters for analysis and interpolation, using linear integer programming. Then, we introduce an algorithm for determining the optimal linear filters for the pyramidal …
-
Modeling and analysis of the generalized warehouse location problem with staircase costs
… ordering from the manufacturing plant. A new non linear integer programming formulation with staircase costs for multiple commodities in supply chain network is presented, and new method for linearizing the model is described. Computational results indicate that reasonably good solution can be …
-
Matching buying and selling of skills: An optimal skill selection problem in an online market
… the online job marketplace. Then, we develop a linear integer programming model to formulate the skill selection problem to maximize the number of jobs covered by the selected skills. We show that the problem is NP-hard, and then solve it using both the commercial solver CPLEX and greedy …
-
AUTOMATIC RECONFIGURATION OF RADIAL DISTRIBUTION NETWORK FOR RELIABILITY ASSESSMENT USING THE CIRCUIT GRAPH
… problem of restoration is formulated as a non-linear integer programming problem with the assistance of the network graph. The circuit graph method is also used to pre-evaluate the feasible interchanging operations to enhance the efficiency of the computations. The topological and operational …
-
Optimal Design of An Accelerated Degradation Experiment with Reciprocal Weibull Degradation Rate
… failure (MTTF) as the minimizing criteria. A non linear integer programming problem is developed under the constraint that the total experimental cost does not exceed a pre-determined budget. The optimal combination of sample size, inspection frequency and the termination time at each stress level …
-
Development and Applications of Multi-Objectives Signal Control Strategy during Oversaturated Conditions
… of optimal control plan is formulated as linear integer programming problem. Microscopic simulation results of two arterial test cases revealed that traffic control strategies developed using the proposed framework led to tangible performance improvements when compared to signal control …
-
Project portfolio selection: A decision support approach
… the proposed framework, we developed a zero-one linear integer-programming model for this stage that overcomes the shortcomings of existing models and advances previous work in this area. The model we developed considers multiple, conflicting goals, including qualitative objectives, and selects …
-
Scheduling for Timely Passenger Delivery in a Large Scale Ride Sharing System
… and scheduled. We first formulate it as a mixed linear integer programming problem, which obtains the theoretical optimum, but at an unacceptable runtime cost even for a small system. We then introduce our greedy agglomeration and Monte Carlo simulation based algorithm. The effectiveness and …
Page 1 of 2