Revision as of 06:09, 30 September 2024 edit 150.242.16.66 (talk) →Canonical and standard form for ILP Nanabhai Tags: Reverted Visual edit ← Previous edit		Revision as of 06:11, 30 September 2024 edit undo 150.242.16.66 (talk) →Canonical and standard form for ILP Tags: Reverted Visual edit Next edit →
Line 18: 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>

Integer programming: Difference between revisions