1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE pkgmetadata SYSTEM "https://www.gentoo.org/dtd/metadata.dtd">
5 <longdescription lang="en">
6 DIP (Decomposition for Integer Programming) is an open-source
7 extensible software framework for implementing decomposition-based
8 bounding algorithms for use in solving large-scale discrete
9 optimization problems. The framework provides a simple API for
10 experimenting with various decomposition-based algorithms, such as
11 Dantzig-Wolfe decomposition, Lagrangian relaxation, and various
12 cutting plane methods.