Year: 2018
Type: article
Abstract: Decomposition technique is one of the most frequently used technique for solving Linear Programming Problems (LPPs) as well as Integer Linear Programming Problems (ILPPs).There are many existing techniques for solving ILPPs such as Branch and Bound method, Cutting Plane method etc.The purpose of this paper is to develop computer oriented decomposition technique for solving ILPPs using benders decomposition method.Applying decomposition technique anyone can solve ILPPs by dividing original problem into two easier problems, namely Master problem and Sub problem.This paper proposes a new technique for solving a ILLP manually and develops a computer code using a Mathematical Programming Language (AMPL).Also a comparison of manual output and programming output has been presented.
Authors: M. A., M. S.
Institution: University of Barishal
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: diamond
OpenAlex ID: W4247811732