Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2012
  • Volume: 31e
  • Issue: 2

An approach for the optimal solution of milp problems

  • Author:
  • P.V. Ubale
  • Total Page Count: 5
  • Page Number: 169 to 173

Associate Professor, Statistics, G.S. Science, Arts, Commerce College, Khamgaon-444303, Distt. Buldana, Maharashtra, India. Email: prafullaubale@hotmail.com

Online published on 24 March, 2014.

Abstract

This paper describes an algorithm for finding solutions to optimization problems in which some of the variables must take integer values. The solution of discrete optimization problem to optimality is often an immense job requiring very efficient algorithm. In this paper we describe a Branch and Bound algorithm to solve MILP problems.

Keywords

Discrete optimization problem, B & B paradigm, Mixed Integer Programming Problem