The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Fred JANSSEN(1hit)

1-1hit
  • ILIN: An Implementation of the Integer Labeling Algorithm for Integer Programming

    Qiang LI  Fred JANSSEN  Zaifu YANG  Tetsuo IDA  

     
    PAPER-Numerical Analysis and Optimization

      Vol:
    E81-A No:2
      Page(s):
    304-309

    In a recent paper, Yang proposes an integer labeling algorithm for determining whether an arbitrary simplex P in Rn contains an integer point or not. The problem under consideration is a very difficult one in the sense that it is NP-complete. The algorithm is based on a specific integer labeling rule and a specific triangulation of Rn. In this paper we discuss a practical implementation of the algorithm and present a computer program (ILIN) for solving integer programming using integer labeling algorithm. We also report on the solution of a number of tested examples with up to 500 integer variables. Numerical results indicate that the algorithm is computationally simple, flexible, efficient and stable.