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 35 for “"lagrangean"”.
-
A Lagrangean Relaxation and A Heuristic for the Pooling Problem
… proposed heuristics. In this thesis, we use a Lagrangean relaxation approach where feasible solutions and lower bounds are generated for the pooling problem. The procedure targets all nonlinear constraints and penalizes their violation in the objective function. The resulting Lagrangean …
-
A Lagrangean Relaxation Approach for the Modular Hub Location Problem
… direct connections) (MHLP-MA) is introduced. A Lagrangean relaxation method is used to approximately solve large scale instances. It relaxes a set of complicating constraints to efficiently obtain lower and upper bounds on the optimal solution of the problem. Computational experiments are …
-
Formulações e métodos de solução na análise não-linear de treliças espaciais
… examine the numerical performance of the Total Lagrangean and Updated Lagragean formulations for geometrically and materially nonlinear analysis of space trusses, and the most commonly used nonlinear equation solution algorithms. These formulations, and two others; are implemented in the ANALITE …
-
Solving the Capacitated Multifacility Weber Problem approximately
… with the discretization strategies and the Lagrangean relaxations of the approximating models. Some specific lower bounding algorithms are also defined by using the special properties of some of the distance functions. In addition to them, the relaxation of the main model is investigated and …
-
Cross-dock door assignments: models, algorithms and extensions
… mixed integer programming formulations with Lagrangean relaxation and column generation algorithms based on some of these formulations. We then theoretically and computationally compare these formulations in terms of their linear, Lagrangean and combinatorial relaxations. Finally, we …
-
Constrained adaptive least mean squared filters
… by augmenting the error equation with Lagrangean multipliers. Simulation indicate that the approach is feasible.
-
Algoritmos non delayed relax-and-cut para o problema do caixeiro viajante assimétrico
… order to evaluate the impact caused by stronger Lagrangean limiters.
-
A Multi-period supply planning problem for managing stochastic demand
… the Sample Average Approximation (SAA) and Lagrangean Decomposition methods. Additionally, to better simulate the uncertainties present in real-world scenarios, we employ Monte Carlo simulations to generate diverse cases, enabling the model to produce more reliable results.
-
Response Time Reduction and Service Level Differentiation in Supply Chain Design: Models and Solution Approaches
… approach based on cutting plane method and a Lagrangean heuristic for solving large instances of the problem. While the cutting plane approach provides the optimal solution for moderate instances in few iterations, the Lagrangean heuristic succeeds in finding feasible solutions for large …
-
Neutron star populations
… neutron stars. In both cases, we utilize a 1-D lagrangean and 2-D SPH hydrodynamics codes equipped with a broad range of physics including neutrino emission, absorption, and transport, general relativity and dense equations of state. These results are then applied to a Monte-Carlo population …
-
Optimally Locating Facilities with Variable Characteristics
… and propose three methods for its solution: a Lagrangean heuristic, a branch-and-bound method with Lagrangean relaxation, and a branch-and-bound method with nonlinear programming relaxation. The computational results obtained on a set of problem instances show that the branch-and-bound method …
-
The Extended Phase-Field Method: A Method to Efficiently Simulate Crack Propagation
… of the phase-field, into which the standard Lagrangean shape functions are inserted, allowing the phase-field profile perpendicular to the crack to be reproduced almost perfectly. For the approximation of the displacement field, a computationally efficient subproblem is solved for each …
-
Timetabling courses at the Naval Postgraduate School
… as a mixed integer linear problem and develops a Lagrangean relaxation based heuristic to assist the schedulers. The heuristic requires approximately 15 IBM/RISC/6000 model 590 CPU hours to obtain a timetable for the 1994 Winter Quarter (compared to six weeks for the equivalent manual exercise). …
-
Análise estática não-linear de estruturas marítimas estaiadas em microcomputadores
… space truss elements, using an updated Lagrangean formulation for large displacement analysis. Geometrical and material non-linearities may also be considered for space frame elements. The material non-linearity is due to an explicit elastic-plastic stiffness matrix, which is based on …
-
Large-scale optimization for data placement problem
… for large sized instances. We also study a semi-Lagrangean relaxation of a closely related k-median problem. In this thesis, we study the theory and practice of approximation algorithm for the data placement problem and the k-median problem.
-
Relay Network Design in Logistics and Telecommunications: Models and Solution Approaches
… algorithms based on Benders decomposition, Lagrangean decomposition, and Lagrangean relaxation. The performance of the typical solution frameworks are enhanced via numerous accelerating techniques to allow the solution of large-sized instances in reduced solution times. The accelerating …
-
Multi-period optimization of pavement management systems
… at each stage, the problem is relaxed in a Lagrangean fashion so that it separates into longest-path network model subproblems. The values of the Lagrangean multipliers are found by a subgradient optimization method, while the Ford-Bellman network algorithm is employed at each iteration of …
-
Περί πληθυσμιακών συστημάτων: μαθηματικές προσομοιώσεις στο αντικείμενο του πολιτικού μηχανικού με έμφαση στην πολεοδομία και την συγκοινωνιολογία
… equation of (geographic) distribution, state (Lagrangean), state density (Lagrangean density) and action, can be described in terms of elements (geometric objects) of this space. The use of the Principle of Least Action relates the above fundamental functions with the components of the metric …
-
Facility Location Using Cross Decomposition
… a unification of Benders Decomposition and Lagrangean relaxation, is superior to other contemporary methods for solving capacitated facility location problems. Recent research extends cross decomposition to pure integer prograrnming problems with explicit application to capacitated facility …
-
Método dos elementos de contorno aplicado a propagação de ondas gravitacionais não lineares
… gravitational waves, wave makers and sloshing. A Lagrangean formulation is employed to update the boudary fluid particles at each time step. An Eulerian formulation is employed to solve the boundary value problem at each time step. Velocity potencial and normal velocities at boundary nodes, at …
Page 1 of 2