linear programming relaxation problem
A new relaxation and quick bounds for linear programming problem
... new relaxation is proposed for linear programming ...this relaxation very quick bounds are found for the problem and the associated integer programming restriction which can be ...
13
Incomplete MaxSAT Solving by Linear Programming Relaxation and Rounding
... LP relaxation and rounding on MaxSAT did not result in a competitive approach in ...some problem domains this approach did show promising results and as such this work could be ...
64
Chance Constrained Linear Plus Linear Fractional Bi level Programming Problem
... goal programming approach to solve chance constrained linear plus linear fractional bi-level programming ...into linear membership functions by using first order Taylor’s series ...this ...
6
An accelerating algorithm for globally solving nonconvex quadratic programming
... new linear relaxation tech- nique, which can be used to construct the linear relaxation programming (LRP) of the ...initial problem (NQP) is converted into a series of ...
16
A Continuous Optimization Model for Partial Digest Problem
... One of the interesting tasks in computational biology is Restriction Site Mapping. When a particular restriction enzyme is added to a DNA, the DNA is cut at particular restriction sites. The goal of restriction site ...
6
Solving the Interval Valued Linear Fractional Programming Problem
... the problem may not be known ...a linear programming problem we may have inexact right hand side values or the coeffi- cients in objective function may be fuzzy ...
5
Linear Programming Problem for Allocating Children to Secondary Schools
... The establishment of a set of goal weights is a far more difficult task involving value judgments about the relative importance of the conflicting goals, as an infinite number of sets of goal weights exists. It was ...
13
A Complementary Slackness Theorem for Linear Fractional Programming Problem
... In 1960’s and 1970’s several authors, Swarup[11], Bector[1],[2], Chadha [3], Kaska[13], Gol’estein [5],[6], Sharma and Swarup [10], Seshan [9] and many other authors proposed different type of dual problems related to ...
6
Word Sense Disambiguation as an Integer Linear Programming Problem
... integer linear programming ( ilp ) problem, where the goal is to select exactly one possible sense of each word in the input sentence, so as to maximize the total pairwise relatedness between the ...
8
On Solving Fuzzy Rough Linear Fractional Programming Problem
... rough linear fractional programming problem, where all variables and coefficentics are fuzzy rough number ...fuzzy linear fractional programming problem for obtaining an optimal ...
22
Application of Linear Programming Model to Refugee Migrating Problem
... the problem, the refugees migrating can be considered as a special transportation prob- ...transshipment problem, and the asylum countries are considered as ...transportation problem which was ...
11
Linear Programming Problem for Optimum Coordination of Overcurrent Relays
... Coordination among protective devices is essential in power systems so that it improves security and reliability. Overcurrent relays are widely used in such systems. Overcurrent relays not only provide primary but also ...
7
Hybrid Method with ANN application for Linear Programming Problem
... ABSTRACT: This paper presents a new hybrid approach of Neural Network (NN) to solve Linear Programming Problem. When formulating an LP model, systems analysts and researchers often include all ...
8
An Innovative Genetic Algorithms Based Inexact Non Linear Programming Problem Solving Method
... the problem of Solid Waste Man- agement (SWM), the concept of economies of scale in SWM, and the concept of GA, and the Genetic Algorithm Non-Linear Solver Engine (GANLP) that is used for implementing the ...
19
Proposed Heuristic Method for Solving Assignment Problems
... assignment problem particular to the personnel scheduling of organisations such as ...assignment problem re- duces to constructing maximal matchings in a set of interrelated bipartite ...
6
On solving fully fuzzy multi-criteria De Novo programming via fuzzy goal programming approach
... In general, there is no single optimal solution in multi-criteria problems, but rather a set of non-inferior (Pareto optimal) solutions from which the Decision Maker (DM) must select the most preferred or best compromise ...
14
Fuzzy linear mathematical programming in agriculture
... Fuzzy linear Mathematical programming approach for optimal allocation of land under ...Mathematical programming approach is more realistic and flexible optimal solution for the agricultural land ...
5
Seeking the Optimal Solution to Bilevel Linear Programming by Dual Problem
... the linear feature of the upper-level and lower-level objective function of the bilevel programming as well as its constraint conditions, this paper presented a global optimization ...bilevel linear ...
5
Chance Constrained Multi-Objective Linear Plus Linear Fractional Programming Problem Based on Taylor’s Series Approximation
... multi-objective linear plus linear fractional programming problem with random variables is ...into linear forms first order Taylor’s series approximation is ...multi-objective ...
8
Optimizing location, routing and inventory decisions in an integrated supply chain network under uncertainty
... the problem as a nonlinear integer-programming model and solved it by using a Lagrangian relaxation based solution ...the problem as a mixed integer nonlinear program and a presented a ...
19