+ Reply to Thread
Results 1 to 2 of 2

Solver - How to find the lowest possible combinations within a MAX sum limit

  1. #1
    Registered User
    Join Date
    11-08-2017
    Location
    Atlanta, GA
    MS-Off Ver
    2016
    Posts
    1

    Solver - How to find the lowest possible combinations within a MAX sum limit

    I hope to a good job explaining my issue.

    I have 18 different shipping destinations. All shipments will be done in pairs from a drop/point, shipping to location at a time. The total mileage for the pair cannot exceed 300 miles from the drop point. This is obviously a watered down version. In real life I might be dealing with 100 possible destinations.

    Example:
    Drop Point: Fort Erie, ON

    Destinations
    Rochester, NY - 82 Miles
    Blasell, NY - 14 Miles
    Ballston Spa, NY - 284 Miles
    Phoenix, NY - 161 Miles

    In this example we can't pair Ballston Spa with Rochester because the sum of 366 miles exceeds the 300 mile limit. How can I use solver or formulas to find all the possible paired combinations, trying to keep the sums as low as possible?

    I've attached an example spreadsheet.

    Thanks!
    Attached Files Attached Files

  2. #2
    Forum Guru
    Join Date
    04-13-2005
    Location
    North America
    MS-Off Ver
    2002/XP and 2007
    Posts
    15,819

    Re: Solver - How to find the lowest possible combinations within a MAX sum limit

    In this thread, I posted several links to resources for this sort of "vehicle routing problem": https://www.excelforum.com/excel-for...loads-map.html

    The people who provide Excel's Solver have a collection of examples that include these kind of logistics problems: https://www.solver.com/examples-optimization-problems
    Quote Originally Posted by shg
    Mathematics is the native language of the natural world. Just trying to become literate.

+ 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. [SOLVED] how to find the lowest to highest value and display the name who is the lowest and the hig
    By jasond1992 in forum Excel Programming / VBA / Macros
    Replies: 25
    Last Post: 09-23-2015, 09:20 PM
  2. Replies: 1
    Last Post: 01-14-2015, 06:06 AM
  3. Solver Time Limit
    By SDruley in forum Excel Programming / VBA / Macros
    Replies: 2
    Last Post: 05-01-2011, 11:45 AM
  4. Categorize combinations of numbers-Lowest Median Highest
    By Sweetypie in forum Excel Formulas & Functions
    Replies: 14
    Last Post: 03-09-2010, 10:23 AM
  5. Replies: 0
    Last Post: 01-28-2010, 09:03 AM
  6. Find lowest number in groups then lowest overall.
    By swieduwi in forum Excel Formulas & Functions
    Replies: 6
    Last Post: 11-24-2008, 01:00 PM
  7. Solver: Getting multiple combinations
    By marksuza in forum Excel General
    Replies: 4
    Last Post: 08-13-2007, 10:22 AM

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