Modeling of Fourier–Motzkin Elimination Technique for Separable Programming Problem

Pawan Kishor Tak, Gyan Shekhar, Sanjay Jain and Adarsh Mangal ()
Additional contact information
Pawan Kishor Tak: Bhagwant University
Gyan Shekhar: Bhagwant University
Sanjay Jain: S. P. C. Govt. College
Adarsh Mangal: Engineering College Ajmer

Chapter Chapter 25 in Applications of Operational Research in Business and Industries, 2023, pp 385-394 from Springer

Abstract: Abstract Separable programming problem (SPP) is an important subclass of nonlinear programming problem (NLPP). SPP deals with the programming problems of optimizing the linear (or/and) nonlinear objective function, along with subject to a set of constraints having linear (or/and) nonlinear inequalities in nature. In this research paper, an attempt has been made to solve SPP by using Fourier–Motzkin elimination technique. For this, first, we convert SPP to LPP by approximating each separable function to a piecewise linear function. Then, the solution of programming problem thus obtained can be recovered by Fourier–Motzkin elimination (FM-E) technique, which is used to solve the system of linear inequalities.

Keywords: Separable programming problem (SPP); Fourier–Motzkin elimination (FM-E) technique; Objective function; Breaking points; Inequalities (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-981-19-8012-1_25

Ordering information: This item can be ordered from
http://www.springer.com/9789811980121

DOI: 10.1007/978-981-19-8012-1_25

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().