MaxFS has a number of applications. Many are arising recently, we only report a few here:
Diagnose and resolve infeasibility (Greenberg et al. 91, Parker et al. 96, Chinneck 01,...)
Discriminant analysis/data mining
Find linear classifier maximizing the number of correct classifications (Glover 81, Mangasarian 92/95,...) The
general problem is to determine the values of the parameters of a hyperplane so as to separate two groups of data
points as well as possible.
Treatment planning for prostate cancer with radionuclides implants (Lee et al. 99)
Detect lines in digital images, estimate piecewise linear models (Amaldi et al. 98/02)
Terrestrial Digital Video Broadcasting (DVB-T)
In planning a DVB network, an interesting problem is that of determining the emission power of a given set of transmitters so as to
maximize territory coverage . [more...]
Protein Folding Potentials.
As described in , the problem of modelling the energy function
(potential) underlying the folding of amino acid sequences into proteins gives rise to large and dense linear
systems with millions up to tens of millions inequalities in hundreds of variables. [more...]