Skip to main content
Erschienen in:
Buchtitelbild

1986 | OriginalPaper | Buchkapitel

Integer Linear Programming

verfasst von : Dr. H. T. Lau

Erschienen in: Combinatorial Heuristic Algorithms with FORTRAN

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The integer linear programming problem has the form $$ \begin{gathered} {\text{maximize}}\quad \sum\limits_{{{\text{j = 1}}}}^{{\text{n}}} {{{{\text{c}}}_{{\text{j}}}}{{{\text{x}}}_{{\text{j}}}}} \hfill \\ {\text{subject}}\;{\text{to}}\quad \sum\limits_{{{\text{j = 1}}}}^{{\text{n}}} {{{{\text{a}}}_{{{\text{ij}}}}}{{{\text{x}}}_{{\text{j}}}}} \quad \leqslant \quad {{{\text{b}}}_{{\text{i}}}}\quad ({\text{i = 1,2,}} \ldots {\text{,m}}) \hfill \\ \quad \quad \quad {{{\text{x}}}_{{\text{j}}}}\quad \geqslant \quad 0\quad ({\text{j = 1,2,}} \ldots {\text{,n}}) \hfill \\ {{{\text{x}}}_{{\text{j}}}}\;{\text{is}}\;{\text{an}}\;{\text{integer}}\quad ({\text{j = 1,2,}} \ldots {\text{,m}}) \hfill \\ \end{gathered} $$ such that cj, aij and bi are real numbers.

Metadaten
Titel
Integer Linear Programming
verfasst von
Dr. H. T. Lau
Copyright-Jahr
1986
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-61649-5_1