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 12 of 12 for “"Dual simplex"”.

  1. Experimental Software Package for Linear Programming

    … programming has been developed using the revised simplex and dual simplex algorithms. The design of the program incorporates an experimental change in the dual simplex algorithm. If the entered problem is not primal feasible, a modified dual simplex algorithm is used. The traditional dual simplex …

    ucf Repository record for Experimental Software Package for Linear Programming (opens in a new tab)

  2. Contemporary Approaches to the Solution of the Integer Programming Problem

    … solution to the Linear Programming Problem. The simplex procedure presented to solve the Linear Programming Problem by adding slack variables along with the artificial-basis technique. Chapter 2 refers to the primal-dual simplex procedure. The dual simplex algorithm reflects the dual simplex …

    ut-knoxville Repository record for Contemporary Approaches to the Solution of the Integer Programming Problem (opens in a new tab)

  3. Heuristics for the dynamic facility layout problem with unequal area departments

    … are boundary search heuristics as well as a dual simplex method, and the improvement heuristics are tabu search and memetic heuristics with boundary search and dual simplex (linear programming model) techniques. The heuristics were tested on a generated data set as well as some instances from …

    wvu Repository record for Heuristics for the dynamic facility layout problem with unequal area departments (opens in a new tab)

  4. Linear Programming Algorithm with Mixed Real-Integer Variables in MATLAB Environments

    … work. The proposed algorithms employ the revised dual simplex with Branch and Bound (B&B) algorithms, with special procedures for limited search of subsequent branches. Computational time can be significantly reduced by incorporating the updated inverse formulas into the developed procedures. Both …

    odu Repository record for Linear Programming Algorithm with Mixed Real-Integer Variables in MATLAB Environments (opens in a new tab)

  5. Computational complexity analysis of linear optimization algorithms

    … study on the performance of the Exterior Point Simplex algorithm, the Interior Point Method, and the Primal and Dual Simplex algorithms. Our objective is to generate valid and accurate prediction models for the computational performance of these algorithms. Our analysis is separated in three …

    greece Repository record for Computational complexity analysis of linear optimization algorithms (opens in a new tab)

  6. Synthesis of a time dependent communication network

    … periods, is given. The algorithm used is the dual simplex me t hod. The first part of the paper is devoted to the explanation of a general network and the methods of finding maximal flows. Then I restrict the discussion to a communication network; in particular, a time dependent communication …

    bu Repository record for Synthesis of a time dependent communication network (opens in a new tab) Embargoed until 2999-01-01

  7. Some selected methods for solution to the integer linear programming problem

    … 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 programming algorithm to solve primal feasible, but not optimal, integer linear programming problem. The …

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

  8. Solving the integer linear programming problem

    … 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 introduction to the integer linear programming problem. The characteristics of the integer problem are discussed …

    ut-knoxville Repository record for Solving the integer linear programming problem (opens in a new tab)

  9. Resource allocation problems in MIMO-OFDM systems

    … A computationally efficient Greedy-Revised Dual Simplex Algorithm for optimal power allocation is devised. The worst case complexity of this algorithm is O(n²) per iteration. Finally in numerical studies we show the user power allocations and spectral efficiency of the algorithms.

    ubc Repository record for Resource allocation problems in MIMO-OFDM systems (opens in a new tab) Download PDF for Resource allocation problems in MIMO-OFDM systems (opens in a new tab)

  10. Solving layout compaction and wire-balancing problem using linear programming on the Monsoon multiprocessor

    … in VLSI physical design can be formulated as a dual transshipment problem (DTP) which can be written as a linear programming problem and solved using the network dual simplex (NDS) algorithm. The goal of our work is to implement this algorithm using an implicitly parallel functional language …

    concordia Download PDF for Solving layout compaction and wire-balancing problem using linear programming on the Monsoon multiprocessor (opens in a new tab)

  11. Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs

    … all other computational problems combined. The simplex and the dual-simplex algorithms are among the most widely used algorithms for solving linear programs in practice. Simplex algorithms for solving linear programs are closely related to policy iteration algorithms. Like policy iteration, the …

    lmu-germany Repository record for Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs (opens in a new tab)

  12. Measuring the effect of misconceptions instruction on the

    … optimized using ordinary least squares or dual simplex algorithms. In this study, the Statistical Downscaling Model software package (SDSM) was evaluated using data from 20 different weather stations and three different atmosphere-ocean general circulation models (AOGCMs) for two variables …

    ttu Repository record for Measuring the effect of misconceptions instruction on the (opens in a new tab)