17 papers · ranked by Valyu relevance
Jing He, Qi-wei Kong, Ho-Chung Lui, Haitao Liu + 1 more
The definition of factor space and a unified optimization based classification model were developed for linear programming and supervised learning. Intelligent behaviour appeared in a decision process can be treated as a moving point y, the dynamic state observed and controlled by the agent, moving in a factor space…
Catalina J. Villalba, Aurélio Ribeiro Leite de Oliveira
columns Authors: ['Catalina J. Villalba' 'Aurélio Ribeiro Leite de Oliveira'] The Interior-Point Methods are a class for solving linear programming problems that rely upon the solution of linear systems. At each iteration, it becomes important to determine how to solve these linear systems when the constraint matrix of…
Nikolay A. Olkhovsky, Leonid B. Sokolinsky
The article proposes an n-dimensional mathematical model of the visual representation of a linear programming problem. This model makes it possible to use artificial neural networks to solve multidimensional linear optimization problems, the feasible region of which is a bounded non-empty set. To visualize the linear…
Saeed Ketabchi, Hossein Moosaei, Hossein Sahleh, Mohammad Hedayati
In this study, calculations necessary to solve the large scale linear programming problems in two operating systems, Linux and Windows 7 (Win), are compared using two different methods. Relying on the interior-point methods, linear-programming interior point solvers (LIPSOL) software was used for the first method and…
Mustapha Kaci, Sonia Radjef
In this paper, we present a new geometric approach for sensitivity analysis in linear programming that is computationally practical for a decision-maker to study the behavior of the optimal solution of the linear programming problem under changes in program data. First, we fix the feasible domain (fix the linear…
Ali Kadhim Yaqoob, Mohamed O. Saeed, Ghufran Khalil Joad, Oliyath Ali
systems Authors: ['Ali Kadhim Yaqoob' 'Mohamed O. Saeed' 'Ghufran Khalil Joad' 'Oliyath Ali'] Increasing the complexity of solving budgetary allocation (NP-hardness problem) has led a wide range of methods to minimize the costs. Metaheuristics and Linear Programming (LP) are the most optimisation in this fields.…
Jaan Übi, Evald Übi
In order to find a non-negative solution to a system of inequalities, the corresponding dual problem is composed, which has a suitable unity basic matrix. In such a formulation, the objective function is replaced by set of constraints based on that function. Additional constraints can be used for accelerating…
Thiago Serra
In mathematical optimization, we want to find the best possible solution for a decision-making problem. Curiously, these problems are harder to solve if they have discrete decisions. Imagine that you would like to buy chocolate: you can buy no chocolate or one chocolate bar, but typically you cannot buy just half of a…
Mustapha Kaci, Sonia Radjef
In this paper, an algorithm is developed to solve a multilevel mono-objective linear programming problem (ML(MO)LPP), where the constructive adaptive method of linear programming is nested. This procedures is the modified versions of the SB. Sinha and S. Sinha's linear programming approach. First, we build a map that…
Fabio L. Traversa, Massimiliano Di Ventra
Integer linear programming (ILP) encompasses a very important class of optimization problems that are of great interest to both academia and industry. Several algorithms are available that attempt to explore the solution space of this class efficiently, while requiring a reasonable compute time. However, although these…
Gerardo L. Febres
This document introduces a new strategy to solve linear optimization problems. The strategy is based on the bounding condition each constraint produces on each one of the problem's dimension. The solution of a linear optimization problem is located at the intersection of the constraints defining the extreme vertex. By…
Deepak Ponvel Chermakani
- We present a polynomial-time algorithm that obtains a set of Asymptotic Linear Programs (ALPs) from a given linear system S, such that one of these ALPs admits a feasible solution if and only if S admits a feasible solution. We also show how to use the same algorithm to determine whether or not S admits a non-trivial…
Yair Censor, Yehuda Zur
Linear superiorization (abbreviated: LinSup) considers linear programming (LP) problems wherein the constraints as well as the objective function are linear. It allows to steer the iterates of a feasibilityseeking iterative process toward feasible points that have lower (not necessarily minimal) values of the objective…
Behrooz Bodaghi, Nadezda Sukhorukova
In this paper we propose a new efficient linear programming based approach for multi-resource allocation and location problems in disaster management. Such problems require an integer solution and therefore, in most cases, the computations rely on integer and mixed-integer linear programming solvers. In general, these…
Sven Mallach
In this paper it is shown that the compact linearization approach, that has been previously proposed only for binary quadratic problems with assignment constraints, can be generalized to arbitrary linear equations with positive coefficients which considerably enlarges its applicability. We discuss special cases of…
Hao Hu, Renata Sotirov
We provide several applications of the linearization problem of a binary quadratic problem. We first construct a hierarchy of semidefinite programming relaxations for binary quadratic problems based on the sum-of-squares relaxations and the linearization problem. Then, we propose a new lower bounding strategy, called…
Joseph W. Norman
This paper describes an approximate method for global optimization of polynomial programming problems with bounded variables. The method uses a reformulation and linearization technique to transform the original polynomial optimization problem into a pair of mixed binary-linear programs. The solutions to these two…