Puzzles Forum: Solution With Open Source Software

Solution With Open Source Software

Posted by Moby Dick on 11/8/2009, 5:51 pm, in reply to "A Major Challenge for True Puzzlers"

OK - I have my linear programming based solution working now (I took advice from the lp_solve mail list on how to break the symmetry in the problem and thus enable lp_solve to resolve it). My solution uses Maxima and LP_Solve, both of which are open-source and can be freely installed on your PC in just a few minutes.

You'll find my solution, and everything you'll need to solve it for other numbers of teams and rounds here.

I am also using it to try to find a solution for 4 rounds and 15 teams: after 40 minutes, there's no solution yet - will update you if one is found.

Thanks for providing a challenging puzzle!

Message Thread:

A Major Challenge for True Puzzlers - Tournament 6/8/2009, 5:18 pm
- Solution With Open Source Software - Moby Dick 11/8/2009, 5:51 pm
- 14 solution with time slot constraint - markr 8/8/2009, 10:35 pm
  - CORRECT - Tournament 9/8/2009, 1:07 am
    - 15+ status - markr 9/8/2009, 1:26 am
      - Re: 15+ status - Moby Dick 11/8/2009, 9:08 am
      - UPDATE - markr 10/8/2009, 7:25 am
        
        Re: UPDATE - Tournament 10/8/2009, 4:17 pm
- Solution... - markr 8/8/2009, 8:04 am
  - Re: Solution... [Incorrect] - Tournament 8/8/2009, 7:37 pm
    - oops - markr 8/8/2009, 9:57 pm
  - and 15... - markr 8/8/2009, 8:16 am
    - 16 and 17 :( - markr 8/8/2009, 8:28 am
- ELO - markr 8/8/2009, 5:54 am
- Re: A Major Challenge for True Puzzlers - markr 7/8/2009, 9:05 pm
  - Re: A Major Challenge for True Puzzlers - Moby Dick 7/8/2009, 10:11 pm
    - Re: A Major Challenge for True Puzzlers - Tournament 8/8/2009, 12:51 am
      - Correction on my post - Tournament 8/8/2009, 6:23 am
  - Re: A Major Challenge for True Puzzlers - Moby Dick 7/8/2009, 9:54 pm
    - Re: A Major Challenge for True Puzzlers - markr 8/8/2009, 5:00 am
- Might Not Be Possible? - Moby Dick 7/8/2009, 8:15 pm
  - Re: Might Not Be Possible? - Moby Dick 7/8/2009, 9:44 pm
    - Re: Might Not Be Possible? - Moby Dick 7/8/2009, 10:36 pm
- Clarification Request - Moby Dick 7/8/2009, 9:08 am
  - Re: Clarification Request - Tournament 7/8/2009, 4:06 pm
    - Question - Denis Borris 7/8/2009, 6:36 pm
      - Re: Question - Tournament 7/8/2009, 8:06 pm
        
        Update - Tournament 7/8/2009, 8:10 pm
        
        Fairer Method - NickMcG 8/8/2009, 12:42 am
        
        Even Fairer Method? - markr 8/8/2009, 4:55 am
        
        Re: Even Fairer Method? - NickMcG 8/8/2009, 5:18 am
        
        Re: Even Fairer Method? - markr 8/8/2009, 5:49 am
« Back to thread