ILIN:An Implementation of the Integer Labeling Algorithm for Integer Programming

スポンサーリンク

概要

• 論文の詳細を見る

• In a recent paper, Yang proposes an integer labeling algorithm for determining whether an arbitrary simplex P in R^n 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 R^n. 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.

• 社団法人電子情報通信学会の論文
• 1998-02-25

著者

• Li Q

  Pfu Ltd. Machida‐shi Jpn

• Yang Zonghuang

  Graduate School Of Engineering The University Of Tokushima

• Yang Zaifu

  Graduate School Of Engineering The University Of Tokushima

• LI Qiang

  the Institute of Information Sciences and Electronics, University of Tsukuba

• JANSSEN Fred

  the Department of Econometrics, Tilburg University

• YANG Zaifu

  the Institute of Socio-Economic Planning, University of Tsukuba

• IDA Tetsuo

  the Institute of Information Sciences and Electronics, University of Tsukuba

• Ida T

  Univ. Tsukuba Tsukuba‐shi Jpn

• Ida Tetsuo

  The Institute Of Information Sciences And Electronics University Of Tsukuba

• Janssen Fred

  The Department Of Econometrics Tilburg University

• Yang Zaifu

  The Institute Of Socio-economic Planning University Of Tsukuba

• Li Qiang

  The Institute Of Information Sciences And Electronics University Of Tsukuba

関連論文

• Generation of Various Types of Spatio-Temporal Phenomena in Two-Layer Cellular Neural Networks(Nonlinear Problems)
• Image Processing of Two-Layer CNNs : Applications and Their Stability(Nonlinear Theory and Its Applications)
• ILIN:An Implementation of the Integer Labeling Algorithm for Integer Programming
• Modelling Integer Programing with Logic : Language and Implementation

スポンサーリンク