My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Algorithms

Algorithms Algorithms and Data Structures - Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum


Reply
 
LinkBack Thread Tools Display Modes
December 15th, 2007, 09:42 PM   #1
Site Founder
 
julien's Avatar
 
Joined: Dec 2007
Posts: 414
Mixed-integer linear programming

Hello,

I know about linear programming (the simplex algorithm, etc ...) but I fail to know what is meant by mixed-integer 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 mixed-integer linear programming, so I would assume this is the english equivalent). Anybody knows what it is exactly ? Thanks
julien is offline  
 

My Computer Forum is free to register and we welcome everyone!

December 16th, 2007, 03:54 PM   #2
 
Joined: Dec 2007
Posts: 232
Re: Mixed-integer 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 worst-case behavior.
CRGreathouse is offline  
December 16th, 2007, 09:15 PM   #3
Site Founder
 
julien's Avatar
 
Joined: Dec 2007
Posts: 414
Re: Mixed-integer linear programming

Thanks for the info; this is indeed the kind of programming that we'd use in an industrial environment.
julien is offline  
Reply

  My Computer Forum > Computer Science Forum > Algorithms

Tags
linear, mixedinteger, programming



Thread Tools
Display Modes






Copyright © 2018 My Computer Forum Forum. All rights reserved.