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"”.

  1. 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

    tamu Repository record for Strategic Surveillance System Design for Ports and Waterways (opens in a new tab)

  2. 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; …

    ottawa-retro Repository record for Data perturbation analyses for linear programming. (opens in a new tab)

  3. 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 …

    uiuc Repository record for Designing Contiguous and Minimally Fragmented Nature Conservation Reserve Networks (opens in a new tab)

  4. 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 …

    uiuc Repository record for A Model for the Design of Distributed Databases (Concurrency Control, Update Synchronization, File Allocation) (opens in a new tab)

  5. 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 …

    ut-knoxville Repository record for Algorithms for solving linear integer progamming problems (opens in a new tab)

  6. 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 …

    ut-knoxville Repository record for Some selected methods for solution to the integer linear programming problem (opens in a new tab)

  7. 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 …

    nps Repository record for Optimal depot level maintenance planning (opens in a new tab)

  8. 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 …

    nps Repository record for NETWORK OPTIMIZATION TO MODEL RANDOM RISK OF SUPPLY CHAIN DISRUPTIONS (opens in a new tab)

  9. 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 …

    concordia Download PDF for Production Planning and Scheduling with Time-Related Processing Cost Considerations for a Heat Treatment Shop (opens in a new tab)

  10. 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 …

    texas Repository record for Impact of budget uncertainty on network-level pavement condition : a robust optimization approach (opens in a new tab)

  11. 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 …

    uiuc Repository record for Image compression and analysis using multiresolution representation (opens in a new tab)

  12. 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 …

    concordia Download PDF for Modeling and analysis of the generalized warehouse location problem with staircase costs (opens in a new tab)

  13. 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 …

    mcmaster Repository record for Matching buying and selling of skills: An optimal skill selection problem in an online market (opens in a new tab)

  14. 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 …

    siu-theses Repository record for AUTOMATIC RECONFIGURATION OF RADIAL DISTRIBUTION NETWORK FOR RELIABILITY ASSESSMENT USING THE CIRCUIT GRAPH (opens in a new tab)

  15. 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 …

    usf Repository record for Optimal Design of An Accelerated Degradation Experiment with Reciprocal Weibull Degradation Rate (opens in a new tab)

  16. 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 …

    vt Repository record for Development and Applications of Multi-Objectives Signal Control Strategy during Oversaturated Conditions (opens in a new tab)

  17. 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 …

    mcmaster Repository record for Project portfolio selection: A decision support approach (opens in a new tab)

  18. 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 …

    ut-knoxville Repository record for Scheduling for Timely Passenger Delivery in a Large Scale Ride Sharing System (opens in a new tab)

Page 1 of 2