The three-dimensional assignment and partition problems. New lower bounds
S. I. Sergeev · Automation and Remote Control · 2006
For the three-dimensional assignment problem, new sharp lower bounds are derived from its relationship with the partition problem. The new sharp lower bounds derived for the partition problem from optimal control theory are of great value not only for the three-dimensional assignment problem, but also for the partition problem itself.