18 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…
Xijun Li, Qingyu Qu, Fangzhou Zhu, Jia Zeng + 3 more
'Kun Mao' 'Jie Wang'] It has been verified that the linear programming (LP) is able to formulate many real-life optimization problems, which can obtain the optimum by resorting to corresponding solvers such as OptVerse, Gurobi and CPLEX. In the past decades, a serial of traditional operation research algorithms have…
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…
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…
Evan Grand, Michael Klamkin
This paper presents lpviz, a browser-based visualization tool for linear programming. lpviz is deeply interactive, offering an intuitive interface where users can directly draw and edit the feasible region and objective vector, without requiring cumbersome manipulation of raw numerical coefficients. lpviz lets users…
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…
Yang, Yaguang
This paper presents a Matlab implementation of an arc-search infeasible interior point algorithm for linear programming (LP), which has a proven polynomial bound of $\mathcal{O}(\sqrt{n}L)$, the best among all interior-point algorithms for LP. Software architecture and major functions are discussed. Its ease of use is…
Raj Bridgelall
This tutorial is an andragogical guide for students and practitioners seeking to understand the fundamentals and practice of linear programming. The exercises demonstrate how to solve classical optimization problems with an emphasis on spatial analysis in supply chain management and transport logistics. All exercises…
Somdeb Lahiri
In this paper we assemble some results about the upper-semicontinuity and lowersemicontinuity of the feasible correspondence and the solution correspondence of linear programming problems allowing variability of all parameters of such problems. We also prove continuity properties of optimal value functions, once again…
Bernd Sturmfels, Simon Telen, François-Xavier Vialard, Max von Renesse
'Max von Renesse'] Entropic regularization is a method for large-scale linear programming. Geometrically, one traces intersections of the feasible polytope with scaled toric varieties, starting at the Birch point. We compare this to log-barrier methods, with reciprocal linear spaces, starting at the analytic center. We…
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…
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…
Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
A rational number is dyadic if it has a finite binary representation p/2 k , where p is an integer and k is a nonnegative integer. Dyadic rationals are important for numerical computations because they have an exact representation in floating-point arithmetic on a computer. A vector is dyadic if all its entries are…
Yuze Chen, Yuan Zhou, Baichuan Mo, Jie Ying + 2 more
We study an online linear programming (OLP) model in which inventory is not provided upfront but instead arrives gradually through an exogenous stochastic replenishment process. This replenishment-based formulation captures operational settings, such as e-commerce fulfillment, perishable supply chains, and…
Arvind U. Raghunathan, Carlos Cardonha, David J. Bergman, Carlos Nohra
'Carlos Nohra'] Linear programming (LP) relaxations are widely employed in exact solution methods for multilinear programs (MLP). One example is the family of Recursive McCormick Linearization (RML) strategies, where bilinear products are substituted for artificial variables, which deliver a relaxation of the original…
Haihao Lu, Brad Sturt
We consider the widely-studied class of production-inventory problems with box uncertainty sets from the seminal work of Ben-Tal et al. (2004) on linear decision rules in robust optimization. We prove that there always exists an optimal linear decision rule for this class of problems in which the number of nonzero…