How would you program this?

Roel Schroeven rschroev_nospam_ml at fastmail.fm
Wed Mar 2 20:52:44 CET 2005


Paul Rubin wrote:
> "Carl Banks" <invalidemail at aerojockey.com> writes:
> 
>>No kidding--it's a constrained integer programming problem.  Those can
>>be pretty nasty.  This one is pretty simple, being linear with only 12
>>unknowns.  However, they get very difficult very fast.  There are whole
>>optimization textbooks written on this kind of problem.
> 
> 
> Why is it an integer programming problem rather than just a set of
> simultaneous equations?  It looks offhand like 12 equations in 12
> unknowns that can be solved with linear algebra, but I haven't tried
> solving it.

It's because solutions involving non-integer numbers are invalid in this
context. And there are 12 unknowns but only 10 equations.

-- 
"Codito ergo sum"
Roel Schroeven



More information about the Python-list mailing list