+ Reply to Thread
Results 1 to 6 of 6

Binary Integer Programming Solver Help

  1. #1
    Registered User
    Join Date
    12-08-2017
    Location
    England
    MS-Off Ver
    2016
    Posts
    3

    Binary Integer Programming Solver Help

    Hi,

    I am working through developing a binary integer programming exersie in excel and using OpenSolver (because there are more than 200 variables) to solve it. My problem is that I have no idea what I am doing, as the solver is not treating the variables as binary. This is what I have developed already
    yMi3hIk.png.

    The book has provided the algebra for this problem:
    172RAup.png

    This is the problem for reference:
    yZ8zEvj.jpg
    Using the decision variables I should be able to draw the paths like this (after adding a load of constraints of course)
    zRTqyvC.png

    Could someone help me out with implementing the decision variables as I don't think I've done it correct, possibly over complicated it. This first step is preventing me with the rest of the problem.

    Thank you all
    Last edited by OnlyAntony; 12-08-2017 at 04:33 PM. Reason: Improverd formatting

  2. #2
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: Binary Integer Programming Solver Help

    As I'm not that familiar with model building in OpenSolver I build my model using the excel solver but run the model using OpenSolver. Have you tried that?

    As for why your model is ignoring the binary constraint I can't tell by just looking at images. You better upload a file with your model.

    Your problem is certainly solvable as all homework's are, still there is the forum rule specifying that members my help by giving hints on how to solve the homework problem but they should no do the homework.

    Alf

  3. #3
    Registered User
    Join Date
    12-08-2017
    Location
    England
    MS-Off Ver
    2016
    Posts
    3

    Re: Binary Integer Programming Solver Help

    Hi thanks for getting back,

    I should of been more clear, I am using the built-in solver to build the model and using OpenSolver to solve it.
    I can understand this rule, I just need a little help with the variables because I can't add the constraints when they are not working. Here is my file: https://www.dropbox.com/s/7ljyk0pkg1...size.xlsx?dl=0

    Thanks for your help

  4. #4
    Forum Guru
    Join Date
    08-28-2014
    Location
    USA
    MS-Off Ver
    Excel 2019
    Posts
    17,594

    Re: Binary Integer Programming Solver Help

    Hello OnlyAntony and Welcome to Excel Forum.
    I am attaching the file contained in the dropbox link as many contributors will not or can not (due to company firewalls etc.) get files from a link that is offsite.
    In the future please attach a sample workbook by clicking on the GO ADVANCED button below the Quick Reply window and then scrolling down to Manage Attachments to open the upload window.
    Let us know if you have any questions.
    Attached Files Attached Files
    Consider taking the time to add to the reputation of everybody that has taken the time to respond to your query.

  5. #5
    Registered User
    Join Date
    12-08-2017
    Location
    England
    MS-Off Ver
    2016
    Posts
    3

    Re: Binary Integer Programming Solver Help

    It's ok now, I think I have solved it.

  6. #6
    Forum Expert Alf's Avatar
    Join Date
    03-13-2004
    Location
    Gothenburg/Mullsjoe, Sweden
    MS-Off Ver
    Excel 2019 and not sure I like it
    Posts
    4,758

    Re: Binary Integer Programming Solver Help

    It's ok now, I think I have solved it.
    Wow, I'm impressed as I could not find out how to set up the constraint. Could you perhaps post you setup?

    Alf

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Replies: 4
    Last Post: 07-08-2011, 03:49 PM
  2. [SOLVED] Solver returns non binary answer in binary constrained cells
    By Navy Student in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 09-06-2005, 06:05 PM
  3. Solver returns non binary answer in binary constrained cells
    By Navy Student in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 09-06-2005, 04:05 PM
  4. [SOLVED] Solver returns non binary answer in binary constrained cells
    By Navy Student in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 09-06-2005, 03:05 PM
  5. Solver returns non binary answer in binary constrained cells
    By Navy Student in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 09-06-2005, 12:05 PM
  6. [SOLVED] Solver returns non binary answer in binary constrained cells
    By Tushar Mehta in forum Excel Formulas & Functions
    Replies: 24
    Last Post: 09-06-2005, 05:05 AM
  7. [SOLVED] Solver returns non binary answer in binary constrained cells
    By Navy Student in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 09-06-2005, 01:05 AM
  8. [SOLVED] Solver returns non binary answer in binary constrained cells
    By Navy Student in forum Excel Formulas & Functions
    Replies: 0
    Last Post: 09-05-2005, 11:05 PM

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1