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

[Matthew Keeter]

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 <address@hidden> 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   address@hidden
> "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