一类带等式约束的整数极小极大问题的讨论

ON A CLASS OF INTEGER MINMAX PROBLEM WITH AN EQUALITY CONSTRAINT

本文对一类带等式约束的整数极小极大问题的最优解进行了讨论,给出了一般情况下最优解的判定条件,以及在一定条件下最优解的计算方法。

In this paper, we discuss a class of integer minmax problem with an equality constraint. Some necessary and sufficient conditions and sufficient conditions are given. Besides, a new decent algorithm is presented.Equality constraint, Minmax problem, Optimal solution, Weighted problem