Search results for "Linear programming"
showing 10 items of 137 documents
A choice of bilevel linear programming solving parameters: factoraggregation approach
2013
Our paper deals with the problem of choosing correct parameters for the bilevel linear program- ming solving algorithm proposed by M. Sakawa and I. Nishizaki. We suggest an approach based on fac- toraggregation, which is a specially designed general aggregation operator. The idea of factoraggregation arises from factorization by the equivalence relation generated by the upper level objective function. We prove several important properties of the factorag- gregation result regarding the analysis of param- eters in order to find an optimal solution for the problem. We illustrate the proposed method with some numerical and graphical examples, in particu- lar we consider a modification of the m…
Optimization under Uncertainty and Linear Semi-Infinite Programming: A Survey
2001
This paper deals with the relationship between semi-infinite linear programming and decision making under uncertainty in imprecise environments. Actually, we have reviewed several set-inclusive constrained models and some fuzzy programming problems in order to see if they can be solved by means of a linear semi-infinite program. Finally, we present some numerical examples obtained by using a primal semi-infinite programming method.
Solving a class of fuzzy linear programs by using semi-infinite programming techniques
2004
This paper deals with a class of Fuzzy Linear Programming problems characterized by the fact that the coefficients in the constraints are modeled as LR-fuzzy numbers with different shapes. Solving such problems is usually more complicated than finding a solution when all the fuzzy coefficients have the same shape. We propose a primal semi-infinite algorithm as a valuable tool for solving this class of Fuzzy Linear programs and, we illustrate it by means of several examples.
Branch-and-Cut
2010
This chapter focuses on the approach for solving the LOP to optimality which can currently be seen as the most successful one. It is a branch-and-bound algorithm, where the upper bounds are computed using linear programming relax- ations.
A fuzzy mathematical programming approach to the assessment of efficiency with DEA models
2003
In many real applications, the data of production processes cannot be precisely measured. This is particularly worrying when assessing efficiency with frontier-type models, such as data envelopment analysis (DEA) models, since they are very sensitive to possible data errors. For this reason, the possibility of having available a methodology that allows the analyst to deal with imprecise data becomes an issue of great interest in these contexts. To that end, we develop some fuzzy versions of the classical DEA models (in particular, the BCC model) by using some ranking methods based on the comparison of α-cuts. The resulting auxiliary crisp problems can be solved by the usual DEA software. We…
Optimum plastic design for multiple sets of loads
1974
We study optimum plastic design of structures made up, or conceived as assemblies of finite elements, each having an elemental piece-wise linear rigid-plastic behaviour. Since cost function linearly dependent on design variables are considered, optimization problems in linear programming are encountered. Allowance is made for design dependent mass forces, and for some technological constraints. The design growing process is studied in the case of various sets of alternative applied loads, and the optimality conditions are written in a proper geometrical form which leads to a generalization of the concept of Foulkes mechanism.
Applying fuzzy Particle Swarm Optimization to Multi-unit Double Auctions
2010
Abstract In the context of Quadratic Programming Problems, we use a fuzzy Particle Swarm Optimization (PSO) algorithm to analyze a Multi-unit Double Auction (MDA) market. We give also a Linear Programming (LP) based upper bound to help the decision maker in dealing with constraints in the mathematical model. In the computational study, we evaluate our algorithm and show that it is a feasible approach for processing bids and calculating assignments.
Linear Programming Based Methods for Solving Arc Routing Problems
2000
From the pioneering works of Dantzig, Edmonds and others, polyhedral (i.e. linear programming based) methods have been successfully applied to the resolution of many combinatorial optimization problems. See Junger, Reinelt & Rinaldi (1995) for an excellent survey on this topic. Roughly speaking, the method consists of trying to formulate the problem as a Linear Program and using the existing powerful methods of Linear Programming to solve it.
Optimal Switches in Multi–inventory Systems
2007
Given a switched multi-inventory system we wish to find the optimal schedule of the resets to maintain the system in a safe operating interval, while minimizing a function related to the cost of the resets. We discuss a family of instances that can be solved in polynomial time by linear programming. We do this by introducing a set-covering formulation with a totally unimodular constraint matrix.
A bilateral convergent bounding technique for plastic deformations
1990
For the class of elastic perfectly plastic discrete structures, subjected to a dynamic loading history, a bilateral bounding technique for plastic deformations has been studied. The computation of the bound is founded on the concept that to obtain it, any history of fictitious plastic deformations can be used, if only admissible. Such history is obtained by solving a sequence of linear programming problems (LPPs) with a multiple step compared to the step of the sequence of the quadratic programming problems (QPPs) adopting in the classic elasto-plastic analysis. The constraints of the LPPs coincide with the constraints of the QPPs, while the objective function is a linear combination of var…