Published October 24, 2025 | Version v1
Journal article Open

Integer Processing for Mixed Integer Linear Programming Problems

  • 1. Department of Mathematics, University of HKBP Nommensen, Medan
  • 2. Department of Mathematics, University of Sumatera Utara

Description

The mixed integer nonlinear programming problem addressed in this paper refers to mathematical pro­gramming with continuous and discrete variables and linearities in the ob­jective function and constraints. The purpose of this article is to create an approach to solving MILP problems for integer search through active constraints, and neighborhoods, in order to reduce iterations. The study of the criteria for selecting non-basic variables for use in the integer processes has been conducted using active constraint and neighborhood approaches. The number of integration steps will be limited if the number of integer variables in the problem is finite. However, the integer processes not necessarily depend on the number of integer variables, as many integer variables may have integer values in a continuous optimal solution.

Files

1082-Article Text-2928-1-10-20251024.pdf

Files (429.3 kB)

Name Size Download all
md5:c8117f45f34071fe01c2d99f022cfa2b
429.3 kB Preview Download