
Algorithms Algorithms and Data Structures  Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum 
 LinkBack  Thread Tools  Display Modes 
December 15th, 2007, 08:42 PM  #1 
Site Founder Joined: Dec 2007 Posts: 414  Mixedinteger linear programming
Hello, I know about linear programming (the simplex algorithm, etc ...) but I fail to know what is meant by mixedinteger linear programming. In my supply chain management class, the professor distinguishes between the two without explaining the difference. He actually talks about "mixed programming" (but I somehow found out the expression mixedinteger linear programming, so I would assume this is the english equivalent). Anybody knows what it is exactly ? Thanks 
My Computer Forum is free to register and we welcome everyone! 
December 16th, 2007, 02:54 PM  #2 
Joined: Dec 2007 Posts: 232  Re: Mixedinteger linear programming
Mixed integer programming is linear programming where some variable are constrained to be integers. Integer programming is the special case where all integers are required to be integers. Generally, linear programming is easy, integer programming is hard, and mixed integer linear programming is fast in practice with bad worstcase behavior. 
December 16th, 2007, 08:15 PM  #3 
Site Founder Joined: Dec 2007 Posts: 414  Re: Mixedinteger linear programming
Thanks for the info; this is indeed the kind of programming that we'd use in an industrial environment.
