Wu, ZhijunZhang, Yin2018-06-182018-06-182001-08Wu, Zhijun and Zhang, Yin. "Solving the Double Digestion Problem as a Mixed-Integer Linear Program." (2001) <a href="https://hdl.handle.net/1911/101974">https://hdl.handle.net/1911/101974</a>.https://hdl.handle.net/1911/101974The double digestion problem for DNA restriction mapping is known to be NP-complete. Several approaches to the problem have been used including exhaustive search, simulated annealing, branch-and-bound. In this paper, we consider a mixed-integer linear programming formulation of the problem and show that with this formulation the problem can be solved efficiently to a fairly large size using state-of-the-art integer programming techniques. In particular, we present computational results obtained by using the CPLEX mixed-integer linear programming software on a set of randomly generated, large-scale double digestion problems.16 ppengTechnical reportTR01-12