+ Reply to Thread
Results 1 to 2 of 2

Excel Solver: linearity and MOLP

  1. #1
    Registered User
    Join Date
    12-16-2010
    Location
    Cape Town, South Africa
    MS-Off Ver
    Excel 2007
    Posts
    1

    Excel Solver: linearity and MOLP

    Hi everyone,
    I am trying to solve a multiple objective optimization problem using the Minimax variable and Solver Engine. I have two objectives and the two separate optimizations to find the target values are linear in nature. However, the combined optimization using % deviations from the target values violates the linearity requirements. I'm not sure why that is and whether it can be avoided. I can solve via non-linear optimization but it is rather slow. Some additional information:

    - all variables are binary
    - there are two sets of variables linked by a constraint
    - the objectives are as follows: maximize the cumulative loading scores whilst minimizing the number of groups used. Variables can be sorted into groups according to their highest or second highest loading (binary). Groups with at least one member are active (binary)
    - Some variables are always categorized according to their maximum loading. Thus, the binary decision variables do not extend over the full lengths of the variable range

    Since this is difficult to visualize I have uploaded the spreadsheet onto my website: http://hedge-fund-analysis.net/pages/excel-models.php (testfile.xlsm). Note that yellow shaded cells are variable cells. I'm looking for a way to retain linearity. Any help is greatly appreciated.

  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,778

    Re: Excel Solver: linearity and MOLP

    Hi, and welcome to the forum.

    I have uploaded the spreadsheet onto my website
    You get a much better chance of getting help if you add a workbook to your post in this forum.

    combined optimization using % deviations from the target values violates the linearity requirements
    Not sure without seeing your workbook but % usually involves division and that may change linearity to a non linearity.

    Alf

+ Reply to Thread

Thread Information

Users Browsing this Thread

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

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