Linierisasi Persoalan Kuadratik Biner

Abstract

 Optimization problem is a part of everyday life problems. Most of them are things related to integer programming, particularly in Binary Quadratic Problem (BQP), where the formula is not linear either in the target function or the function using nonlinear optimization method or using specific method to do linear optimization, but the formula needs to be simplified to get a linear optimization. At the beginning, the linearization technique is designed for quadratic tasks, but then, since linearization is part of a large class the linearization technique can be applied to Binary Quadratic matters with problems in tasking. Thus, it is possible to figure out a specific linearization that can solve the problems in a simple way.