data classification

Solving a Class of Cut-Generating Linear Programs via Machine Learning

  • Danial Davarnia
  • Atefeh Rajabalizadeh
    • Categories Branch and Cut Algorithms, Data-Mining, Linear Programming Tags , , , ,

    Cut-generating linear programs (CGLPs) play a key role as a separation oracle to produce valid inequalities for the feasible region of mixed-integer programs. When incorporated inside branch-and-bound, the cutting planes obtained from CGLPs help to tighten relaxations and improve dual bounds. However, running the CGLPs at the nodes of the branch-and-bound tree is computationally cumbersome … Read more

    A Mixed-Integer Programming Approach to Multi-Class Data Classification Problem

  • Metin Turkay
  • Fadime Uney
    • Categories (Mixed) Integer Linear Programming, Data-Mining Tags , , ,

    This paper presents a new data classification method based on mixed-integer programming. Traditional approaches that are based on partitioning the data sets into two groups perform poorly for multi-class data classification problems. The proposed approach is based on the use of hyper-boxes for defining boundaries of the classes that include all or some of the … Read more