Help | Advanced Search

Mathematics > Optimization and Control

Title: learning to reformulate for linear programming.

Abstract: 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 been proposed to obtain the optimum of a given LP in a fewer solving time. Recently, there is a trend of using machine learning (ML) techniques to improve the performance of above solvers. However, almost no previous work takes advantage of ML techniques to improve the performance of solver from the front end, i.e., the modeling (or formulation). In this paper, we are the first to propose a reinforcement learning-based reformulation method for LP to improve the performance of solving process. Using an open-source solver COIN-OR LP (CLP) as an environment, we implement the proposed method over two public research LP datasets and one large-scale LP dataset collected from practical production planning scenario. The evaluation results suggest that the proposed method can effectively reduce both the solving iteration number ($25\%\downarrow$) and the solving time ($15\%\downarrow$) over above datasets in average, compared to directly solving the original LP instances.
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
Cite as: [math.OC]
  (or [math.OC] for this version)
  Focus to learn more arXiv-issued DOI via DataCite

Submission history

Access paper:.

  • Other Formats

license icon

References & Citations

  • Google Scholar
  • Semantic Scholar

BibTeX formatted citation

BibSonomy logo

Bibliographic and Citation Tools

Code, data and media associated with this article, recommenders and search tools.

  • Institution

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs .

Linear Programming Problem Solving Simplex Method

10 Pages Posted: 7 Apr 2022

Patna University

Date Written: February 25, 2022

Most real-world linear programming problems have more than two variables and thus are too complex for graphical solution. A procedure called the simplex method may be used to find the optimal solution to multivariable problems. The simplex method is actually an algorithm (or a set of instructions) with which we examine corner points in a methodical fashion until we arrive at the best solution—highest profit or lowest cost. Computer programs and spreadsheets are available to handle the simplex calculations for you. But you need to know what is involved behind the scenes in order to best understand their valuable outputs. The Simplex method is an approach to solving linear programming models by hand using slack variables, tableaus, and pivot variables as a means to finding the optimal solution of an optimization problem. A linear program is a method of achieving the best outcome given a maximum or minimum equation with linear constraints. Most linear programs can be solved using an online solver such as MatLab, but the Simplex method is a technique for solving linear programs by hand.

Keywords: Linear Programming, Simplex Method, LPP, Problem Solving

Suggested Citation: Suggested Citation

Ajit Singh (Contact Author)

Patna university ( email ).

Ashok Rajpath Patna, Bihar 800005 India

Do you have a job opening that you would like to promote on SSRN?

Paper statistics, related ejournals, information systems ejournal.

Subscribe to this fee journal for more curated articles on this topic

Computing Methodology eJournal

Computer science education ejournal, computer science negative results ejournal, engineering education ejournal.

  • Publisher Home

E

  • About the Journal
  • Editorial Team
  • Article Processing Fee
  • Privacy Statement
  • Crossmark Policy
  • Copyright Statement
  • GDPR Policy
  • Open Access Policy
  • Publication Ethics Statement
  • Author Guidelines
  • Announcements

An Introduction to Linear Programming Problems with Some Real-Life Applications

  • R. Kunwar  

Search for the other articles from the author in:

  • H. P. Sapkota  

H. P. Sapkota

Abstract Views 3038

Downloads 1775

##plugins.themes.bootstrap3.article.sidebar##

linear programming research papers pdf

##plugins.themes.bootstrap3.article.main##

linear programming research papers pdf

Linear programming is a mathematical tool for optimizing an outcome through a mathematical model. In recent times different mathematical models are extensively used in the planning of different real-life applications such as agriculture, management, business, industry, transportation, telecommunication, engineering, and so on. It is mainly used to make the real-life situation easier, more comfortable, and more economic, and to get optimum achievement from the limited resources. This paper has tried to shed light on the basic information about linear programming problems and some real-life applications. It presents the general introduction of the linear programming problem, historical overview, meaning and definition of a linear programming problem, assumptions of a linear programming problem, component of a linear programming problem, and characteristics of a linear programming problem, and some highlights of some real-life applications.

linear programming research papers pdf

Operational Research of Linear Programming

  • October 2023

Amor Hasić at Hing school of Montenegro

  • Hing school of Montenegro
  • This person is not on ResearchGate, or hasn't claimed this research yet.

Abstract and Figures

a Figure 1.b

Discover the world's research

  • 25+ million members
  • 160+ million publication pages
  • 2.3+ billion citations
  • Ekaterina Kulakova
  • Elena Muravyova

Amor Hasić

  • Recruit researchers
  • Join for free
  • Login Email Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google Welcome back! Please log in. Email · Hint Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google No account? Sign up

IMAGES

  1. (PDF) Linear Programming, an introduction

    linear programming research papers pdf

  2. (PDF) Developing Linear Programming Model to Improve Warehouse

    linear programming research papers pdf

  3. (PDF) An Introduction to Linear Programming Problems with Some Real

    linear programming research papers pdf

  4. (PDF) On the Solution of Linear Programming Problems in the Age of Big Data

    linear programming research papers pdf

  5. linear optimization pdf

    linear programming research papers pdf

  6. (PDF) A Review of the Use of Linear Programming to Optimize Diets

    linear programming research papers pdf

VIDEO

  1. Linear programming 2022 ECZ Paper 2

  2. 2023 GCE Linear programming Paper 1

  3. Linear Programming Classic Problems 10

  4. Linear Programming Problem

  5. Linear Programming Applications

  6. Dynamic linear programming problems in Operational research (Lecture:1)

COMMENTS

  1. (PDF) Linear Programming for Optimization

    1.1 Definition. Linear programming is the name of a branch of applied mathematics that deals with solving. optimization problems of a particular form. Linear programming problems consist of a ...

  2. 146752 PDFs

    Explore the latest full-text research PDFs, articles, conference papers, preprints and more on LINEAR PROGRAMMING. Find methods information, sources, references or conduct a literature review on ...

  3. (PDF) An Introduction to Linear Programming Problems with Some Real

    21. Abstract — Linear programming is a mathematical tool for optimizing an outcome through a. mathematical model. In rec ent times differe nt mathemat ical mo dels are extensively used in the ...

  4. Learning to Reformulate for Linear Programming

    2.1 Linear programming and its initial basis A linear program is an optimization problem of the form min x cTx; s.t. Ax b;x 0 (1) where c 2Rn is the objective coefficient vector; A 2Rm n is the constraint coefficient matrix; and b 2Rm is the constraint right-hand-side vector. x 2Rn is the variable vector; Usually A is with full row rank.

  5. PDF Learning Linear Programs from Optimal Decisions

    context of stochastic programming. Elmachtoub and Grigas [2020] propose the "Smart Predict-then-Optimize" framework in which the goal is to predict the cost coefficients of a linear program with a fixed feasible region given past observations of features and true costs, i.e., given (ui,ci). Note that

  6. Linear Programming and Its Application Techniques in Optimizing

    applied linear programming techniques in solving a partic-ular challenge in a bakery production firm using the AMPL software. Thus, in this paper, we examine the level of investment in a selected portfolio that gives maximum returns with minimal input based on the secondary data supplied by a particular firm, which were used as the parameters for

  7. Tutorial and Practice in Linear Programming

    1.2 Concepts in Linear Programming The term linear programming arises from the fact that the objective function is a linear combination of decision variables and parameters that one seeks to maximize or minimize. For example, classic problems seek to maximize profits and flow and to minimize cost or time. The

  8. [2201.06216] Learning to Reformulate for Linear Programming

    Xijun Li, Qingyu Qu, Fangzhou Zhu, Jia Zeng, Mingxuan Yuan, Kun Mao, Jie Wang. View a PDF of the paper titled Learning to Reformulate for Linear Programming, by Xijun Li and 5 other authors. 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 ...

  9. Linear Programming Problem Solving Simplex Method

    The Simplex method is an approach to solving linear programming models by hand using slack variables, tableaus, and pivot variables as a means to finding the optimal solution of an optimization problem. A linear program is a method of achieving the best outcome given a maximum or minimum equation with linear constraints.

  10. PDF Modeling and Solving Linear Programming with R

    Among the most used syntaxs are CPLEX, MPS or MathProg. The following code picks a model written in CPLEX format, and uses the Rglpk package to solve it. It returns the solution in the original Rglpk format, and in data frame and LATEX formats. It has been used to solve several LPs of the next chapter.

  11. PDF Application of linear programming in production planning

    Simplicity: Linear programming model can be solved with the help of a simple and straight method called simplex. vi. Multipurpose: This technique can be employed to solve different real life problems 2.2.2 Limitations of Linear Programming Linear programming techniques has been applied to real life problems to derive optimal

  12. (PDF) Linear Programming

    Linear Programming (LP) is a widely used mathematical. techniques designed to help managers in planning and. decision making relative to resource allocations. It is a. mathematical method for de ...

  13. An Introduction to Linear Programming Problems with Some Real-Life

    Linear programming is a mathematical tool for optimizing an outcome through a mathematical model. In recent times different mathematical models are extensively used in the planning of different real-life applications such as agriculture, management, business, industry, transportation, telecommunication, engineering, and so on. It is mainly used to make the real-life situation easier, more ...

  14. PDF A Linear Programming Problem Analysis for Improving the Process and

    The terms are described by employing linearization method. The model is converted to a mixed linear programming which can be efficiently solved using simplex method. The rest of this paper is organized as follows: in section 2, literature review is described. In section 3, methodology and the mathematical programming formulation. are introduced.

  15. Overview Linear Programming and Its Application

    This report provide an overview on the international research lit-erature on linear programming as applied to various problems in mathematics. This report summarizes recents developments as well as applications in recent ... According to the paper assessment, the data showed that pro t increased by 143% while costs decreased by 81%. 4 ...

  16. PDF Network Optimization Using Linear Programming and Regression

    2 Linear Programming Linear programming, also known as linear optimization, is a eld of mathematics that deals with nding e cient solutions to systems de ned by multiple linear equal-ities and inequalities. An e cient solution is one where a speci c value is minimized or maximized, such as minimum cost or maximum pro t. Linear programming is

  17. PDF A Study On Linear Programming Problems In Real Life Applications

    A Study On Linear Programming Problems In Real Life Applications J.Sandhiya1, N.Mythili2, ... The main objective of this paper is to understand how Graphical method and ... Keywords: Linear programming, Graphical Method and Simplex method, Optimum solution 1: Introduction Operations Research is a branch of Statistics in Applied Mathematics ...

  18. PDF Linear Programming

    from the potatoes. Potatoes are graded according to qualit. on a 0-5 scale. VPC divides its potatoes into three grades: A, B, and C. Grade A potatoes have an average quality rating of 4.5; grade B potatoes have an average quality rating of 2.5, and grade C potatoes have a quality rating below 1 and are not use.

  19. (PDF) Practical application of simplex method for solving linear

    Abstract and Figures. In this paper we consider application of linear programming in solving optimization problems with constraints. We used the simplex method for finding a maximum of an ...

  20. PDF Application of Linear Programming for Optimal Use of Raw ...

    Linear programming is a family of mathematical programming that is concerned with or useful for allocation of scarce or limited resources to several competing activities on the basis of given criterion of optimality. In statistics, linear programming (LP) is a special techniques employed in operation research for the purpose of

  21. PDF Linear Programming: Theory and Applications

    This paper will cover the main concepts in linear programming, including examples when appropriate. First, in Section 1 we will explore simple prop-erties, basic de nitions and theories of linear programs. In order to illustrate some applicationsof linear programming,we will explain simpli ed \real-world" examples in Section 2.

  22. (PDF) Operational Research of Linear Programming

    Download full-text PDF Read ... Operations research is closely related to linear programming. The purpose of this paper is to show several ways of solving linear programming problems ...

  23. PDF Linear Programming P Using Real Life Problems

    Index Terms - Linear Programming Problem. I. INTRODUCTION. A LPP is the problem of optimizing (maximizing or minimizing) of a linear function which is subject to a set of condition (teaching staff, subjects, number of students) which are expressed as a system of linear inequalities or equation. The paper concerned for university-based problem ...