Content deleted Content added
Tags: Reverted Visual edit |
No edit summary Tags: Reverted Visual edit |
||
Line 17:
If some decision variables are not discrete, the problem is known as a '''mixed-integer programming''' problem.<ref>{{cite web |url=http://macc.mcmaster.ca/maccfiles/chachuatnotes/07-MILP-I_handout.pdf |title=Mixed-Integer Linear Programming (MILP): Model Formulation |access-date=16 April 2018}}</ref>
Canonical and standard form for ILP(Interger Linear Programming)
In integer linear programming, the ''canonical form'' is distinct from the ''standard form''. An integer linear program in canonical form is expressed thus (note that it is the <math>\mathbf{x}</math> vector which is to be decided):<ref name="optBook">{{cite book|last1=Papadimitriou|first1=C. H.|author1-link=Christos Papadimitriou|last2=Steiglitz|first2= K.|author2-link=Kenneth Steiglitz|title=Combinatorial optimization: algorithms and complexity|year=1998|publisher=Dover|___location=Mineola, NY|isbn=0486402584}}</ref>
| |||