Phương pháp giải một lớp bài toán quy hoạch nguyên có cấu trúc đặc biệt

Võ Văn Tuấn Dũng, Trần Vũ Thiệu

Abstract


In this paper a finite algorithm for solving a class of integer problems with special structure is presented. It is based on techniques commonly used in solving transportation problems to improve feasible solutions. A technique for reducing the size of problems to be solved is also presented. Finally, some computational results are reported.



DOI: https://doi.org/10.15625/1813-9663/15/2/7766

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology