The name is absent



Abstract Given an arbitrary polytope P in the п-dimensional Euclidean
space
Rn, the question is to determine whether P contains an integral
point or not. We propose a simplicial algorithm to answer this question
based on a specific integer labeling rule and a specific triangulation
of
Rn. Starting from an arbitrary integral point of K'. the algorithm
terminates within a finite number of steps with either an integral point
in
P or proving there is no integral point in P. One prominent feature
of the algorithm is that the structure of the algorithm is very simple and
it can be easily implemented on a computer. Moreover, the algorithm
is computationally very simple, flexible and stable.

Keywords: Polytope, integral point, simplicial method, integer linear
programming.



More intriguing information

1. The name is absent
2. The name is absent
3. The name is absent
4. The name is absent
5. Mergers under endogenous minimum quality standard: a note
6. The name is absent
7. Education and Development: The Issues and the Evidence
8. Philosophical Perspectives on Trustworthiness and Open-mindedness as Professional Virtues for the Practice of Nursing: Implications for he Moral Education of Nurses
9. Indirect Effects of Pesticide Regulation and the Food Quality Protection Act
10. The name is absent
11. Testing the Information Matrix Equality with Robust Estimators
12. Public infrastructure capital, scale economies and returns to variety
13. Strategic Effects and Incentives in Multi-issue Bargaining Games
14. On the origin of the cumulative semantic inhibition effect
15. Short Term Memory May Be the Depletion of the Readily Releasable Pool of Presynaptic Neurotransmitter Vesicles
16. New issues in Indian macro policy.
17. FDI Implications of Recent European Court of Justice Decision on Corporation Tax Matters
18. IMMIGRATION POLICY AND THE AGRICULTURAL LABOR MARKET: THE EFFECT ON JOB DURATION
19. The name is absent
20. Olive Tree Farming in Jaen: Situation With the New Cap and Comparison With the Province Income Per Capita.