Premium
Mixed‐integer programming algorithm for computer color matching
Author(s) -
MendezDiaz I.,
Cogno J. A.
Publication year - 1988
Publication title -
color research and application
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.393
H-Index - 62
eISSN - 1520-6378
pISSN - 0361-2317
DOI - 10.1002/col.5080130108
Subject(s) - integer programming , extension (predicate logic) , linear programming , computer science , matching (statistics) , algorithm , branch and price , integer (computer science) , mathematical optimization , mathematics , programming language , statistics
This article introduces an extension of the linear‐programming formulation algorithm already known. A method for the calculation of suboptimal recipes involving a reduced number of colorants is outlined, as well as the possibility of taking into account the effect of incompatibility between pairs of colorants from the complete inventory. Both improvements are based on the introduction of mixed‐integer programming techniques, and result in increased usefulness of linear programming for practical applications. A numerical example showing the results obtained with the proposed algorithm is presented.