Re: Off-by-one error when solving integer linear program

Matthew Keeter <[email protected]>
Newsgroups gmane.comp.gnu.glpk
Message-ID <[email protected]>
This is the first of the larger example problems.

The constraints are derived from this set of "chemical reactions":

157 ORE => 5 NZVS
165 ORE => 6 DCFZ
44 XJWVT, 5 KHKGT, 1 QDVJ, 29 NZVS, 9 GPVTF, 48 HKGWZ => 1 FUEL
12 HKGWZ, 1 GPVTF, 8 PSHF => 9 QDVJ
179 ORE => 7 PSHF
177 ORE => 5 HKGWZ
7 DCFZ, 7 PSHF => 2 XJWVT
165 ORE => 2 GPVTF
3 DCFZ, 7 NZVS, 5 HKGWZ, 10 PSHF => 8 KHKGT

-Matt

> On Dec 19, 2019, at 3:45 AM, Michael Hennebry <[email protected]> wrote:
> 
> On Wed, 18 Dec 2019, Matthew Keeter wrote:
> 
>> Ah, I just realized that you only see Part 2 if you're logged in and have
>> solved Part 1.
>> 
>> The goal of Part 2 is to maximize production of the FUEL element, starting
>> with 1 trillion
>> units of ORE; that's the problem that I'm solving in my LP file.
> 
> That helps some.
> I'm seeing the 1 trillion now.
> Where is the other data?
> 
>> Since each reaction occurs an integer number of times (and both consumes and
>> produces an integer number of reagents / products), the answer should be an
>> integer.
> 
> 82,892,753.14 was a joke, son.
> 
> -- 
> Michael   [email protected]
> "Sorry but your password must contain an uppercase letter, a number,
> a haiku, a gang sign, a heiroglyph, and the blood of a virgin."
>                                                             --  someeecards
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.