OpenSolver for Google Sheets 2.3.0 (2 April 2017)

Today we are releasing an update to OpenSolver for Google Sheets that includes a new solver: the SolveEngine from Satalia

The update will roll out over the next day or so, and you will then be able to access the SolveEngine in the list of available solvers. The first time you use the solver, you will be prompted to enter your SolveEngine API key, which you can obtain by creating an account using the link in the prompt. This is the beta version of the SolveEngine, which will be free during the beta period. After the beta has ended, users will receive 1 hour of free solving time per month. There will be no queuing during the beta, and after the beta there will be a short queuing time for free users.

The SolveEngine is a cloud-based system, similar to NEOS except with more powerful solvers and much shorter queue times. We hope that it will prove a useful and powerful alternative to the other solvers we offer, and have plans to also offer it in OpenSolver for Excel in the coming future.

SolveEngine Overview

The SolveEngine boasts many features that make it a powerful tool for solving a variety of optimisation problems, notably:

  • A single gateway to a portfolio of solvers;
  • Modern optimisation translators and encoding that give access to a wider range of algorithms;
  • No licence to manage and nothing to install;
  • Distributed cloud computation that enables dynamic resource allocation to accommodate complex and large problems;
  • Machine learning which matches the right algorithms to the problems it receives, improving itself over time.

Users of the SolveEngine benefit from :

  • Access to a constantly evolving portfolio of algorithms, designed to solve problems such as:
    • Boolean Satisfiability problem (SAT)
    • Linear programming (LP)
    • Mixed integer linear programming (MILP)
  • Free solving time (1 hour) after account creation;
  • Free Academic usage;
  • Access to cutting-edge algorithms from academia, and in doing so, supporting academics to commercialise and further develop their algorithmic innovations;
  • Direct access to time honored and also newly developed commercial algorithms;
  • Built-in translators, which means that there is no strict limit to the number of problem formats that can accepted by the SolveEngine and allows for human readable inputs such as GLPK to be submitted;
  • The capability of the SolveEngine to run many solvers in parallel using sophisticated pre-processing and pipelining techniques which identify the most promising routes through to solving the problem faster;
  • Submission of various problems and concurrency of problem solving in a scalable manner;
  • Access to a community of optimisation/modelling experts for support.

Optimisation problems exist across the entire spectrum of business, science and engineering. The SolveEngine has already been used to solve many hard computational problems in graph theory, logistics, system verification, BigData and cryptography.

Satalia Overview

Satalia is a spin-out from the UCL Department of Computer Science. Satalia’s team of academics and artificial intelligence experts harness a library of algorithms, hosted in the SolveEngine, to help companies and organisations solve the world’s most difficult problems. In 2016 Satalia was recognised in the elite Gartner Cool Vendors in Data Science list, the only UK company chosen.

Satalia’s commitment to continued innovation in algorithm development underpins the SolveEngine model through which academics and commercial solver developers can deploy their solvers to the SolveEngine to address the current and emerging requirements of industry and research communities. Providing access to state-of-the-art optimisation algorithms, Satalia enables the industry to analyse problems inputs more efficiently and thus to solve their problems more rapidly.

OpenSolver 2.8.6 (6 Mar 2017)

We have released OpenSolver version 2.8.6 which fixes various bugs:

  • We have updated the URL for NEOS so these solvers will work again
  • Made changes to support Gurobi v7
  • Set worksheet calculation in the OpenSolver file to automatic to avoid setting it to manual for the entire Excel session when OpenSolver is loaded. Thanks to the users that reported this issue.
  • Other minor bugfixes

You can get the new version here.

As always, please let us know about any issues you might have, or features you would like to see in future releases!

OpenSolver 2.8.5 (3 Nov 2016)

Today we are releasing OpenSolver version 2.8.5 which fixes a bug brought about by the October update to Excel 2016. This bug in Excel prevented clicks on the constraint section of the model creation form in OpenSolver, and there is a workaround in today’s update so that things work as intended.

You can get the new version here.

The release also includes a new feature that a number of users have asked for in the past, which is the ability to use the NOMAD solver to optimize models where the objective and constraints depend on the output of macros. For instance, one user wanted to use the results of a Pivot Table that depended on the variable values in their model, but Pivot Tables are not updated when the sheet is recalculated so this did not previously work with OpenSolver. Another example comes from Judd Larson at the University of Wyoming. Judd’s problem involved optimizing a function that depended on the solution to a series of differential equations, which he was solving using his VBA implementation of an ODE solver. This is not a problem that can be expressed and solved in the traditional way that OpenSolver supports, but is possible to solve now with the new ability to incorporate the macro into the solution process. We are very pleased to offer a solution to a tough problem like this! For more information on how this feature works, please see the new section in the documentation describing this feature.

As always, please let us know about any issues you might have, or features you would like to see in future releases!

OpenSolver 2.8.4 (12 Oct 2016)

We have just released OpenSolver 2.8.4 which fixes a bug in the 2.8.3 release that caused it to crash on the newest versions of Excel (in most cases the Office 365 versions). This release also fixes a bug where the saved solver choice could get corrupted and force you to re-select the solver.

You can download the 2.8.4 release here.

Don’t forget to enable the update checker in OpenSolver if you want to be notified automatically of new updates like this one.

As always, please let us know if you have any feedback or problems.

OpenSolver 2.8.3 (05 Oct 2016)

We are happy today to announce the release of OpenSolver 2.8.3! This is a bugfix release for the 2.8.2 release, but we are also using the occasion to mark the 2.8.x releases as stable. This means 2.8.3 will become the default download for all users and is the recommended version for everyone.

You can download OpenSolver 2.8.3 here.

This update is primarily a bugfix release (the changelog lists around 20 significant fixes) as well as two new features.

The first new feature is extended support for using the solution on the sheet as the starting point for the solver. Passing the solution as a “warm start” to the solver in this way is now supported by all solvers except CBC. This functionality is enabled automatically – if the initial solution on the sheet is feasible, it will be sent to the solver. This can give significant reductions in solve time when solving tough integer problems.

The other big change in this release is our first partial support for Excel 2016 for Mac. This version should work if your version of Excel is at least 15.28. Unfortunately, the VBA support on this version of Excel is very limited, and so it has been very difficult to get OpenSolver working. We do not yet have the full range of functionality running, but we do have some core features working for those that need to use Excel 2016 for Mac or want to help with testing. Right now, the features that we know are working are model creation and manipulation, and solving using the linear solvers (CBC and Gurobi).

There are some major changes in the way Excel 2016 for Mac works that have made our life difficult. The most important of these is that Excel is now sandboxed for security reasons, which makes it harder for us to run the optimization solvers. Currently, the only workaround we have come up with requires you to run an installer after you download OpenSolver that installs the solvers we use on your system so that they can be used by Excel. Unfortunately this means that you will need administrative privileges on your computer to set up OpenSolver if you want to use Excel 2016 on Mac. Please see the installation page for more information about this.

It seems that Excel 2016 for Mac is significantly slower than any other Excel release, which leads to much slower OpenSolver solve times. We can only hope that Microsoft improve its speed in future releases.

We appreciate any feedback you might have on the release, especially in regards to Excel 2016 for Mac. If you do encounter any problems, please either use the “Report Issue” button from inside OpenSolver, or leave a comment here so that we can address the problem.

OpenSolver for Google Sheets 2.2.1 (25 July 2016)

Today we are releasing OpenSolver for Google Sheets 2.2.1, which is a very minor update with changes to improve our support for larger models.

Any script running in Google Apps Script has a strict 6-minute time limit while running, and is immediately cut off with no feedback if this limit is reached. It can often take longer than this to build the OpenSolver models if they are large, so we save the model-building progress as we go. If the build is stopped early, we can simply resume the solve from where we last saved the progress. Previously, this would occur the next time the “Solve” button was clicked. With this update, the solve is now automatically resumed if it is cut off, meaning that there is no need to click the “Solve” button repeatedly to build larger models piece-by-piece.

The other important change in this release is a new mechanism for saving the progress as we build the model. Previously we used the Google Apps Script CacheService to store the updates, but this limits the saved data to 100 KB which is too small for larger models. This update changes our behaviour to instead save the progress to a new hidden sheet in the workbook, allowing us to save much larger models.

Other minor changes include:

  • A bug where the costs were not loading correctly when resuming the solve has been fixed.
  • Error messages now contain the stack trace for better debugging.

If you already use OpenSolver for Google Sheets, the update will roll out automatically. If you are not yet a user, you can add it to Google Sheets using the link below:

As always, we welcome any feedback or ideas. We are coming up on a big milestone of 10,000 weekly active users for the Google Sheets addon, and are very happy to see that it is proving useful! If you find it useful, we would appreciate if you could rate us in the Chrome Webstore and/or leave a review for others.

OpenSolver for Google Sheets v2.2.0 (18 April 2016)

Today we are releasing OpenSolver for Google Sheets 2.2.0, which is a minor update with the following changes:

  • We have added support for early stopping in GLPK. If your problem is taking a while to solve and you are satisfied with the quality of the best solution that has been found so far, you can stop the solve and OpenSolver will load this solution into the sheet. To stop a solve early, just click the “Cancel solve and use current best solution” button.
  • When solving a “Target Objective” problem, we now try to minimize the deviation from the target rather than making the target a hard constraint. Previously, if the target was hard or impossible to reach, the solver may have taken a long time to finish. Coupled with the early stopping in GLPK, you can now stop the solve early if you see that the solution is close enough to your desired target. We will be adopting this approach in OpenSolver for Excel in the very near future.

If you already use OpenSolver for Google Sheets, the update will roll out automatically. If you are not yet a user, you can add it to Google Sheets using the link below:

As always, we welcome any feedback or ideas.

OpenSolver for Google Sheets v2.1.0 (15 April 2016)

Today we are releasing version 2.1.0 of OpenSolver for Google Sheets! This is a minor update that brings the following changes:

  • We have added support for the GLPK solver. You can now solve problems in your browser using the open-source GLPK solver, via glpk.js by Henri Gourvest. This solver runs in the browser on your computer rather than on a cloud server, so is typically much faster than the alternatives and we heavily recommend choosing it in place of Cbc via NEOS. Please let us know if you find this useful!
  • The linearity check now occurs before solving, in order to catch non-linearities before spending time solving the model. We recently changed the linearity check in OpenSolver for Excel to be much more robust and better at detecting non-linearity, and we are pleased to roll these changes out to Google Sheets as well.
  • Bugfixes:
    • Fixed bug where dialogs could time out before they finished loading.
    • Fixed sheet-scoping issue when storing constraints in multi-sheet models.

There is more information about the Google Sheets addon here on the dedicated page.

If you already use the addon, the update will automatically roll out. If you haven’t used it before, you can try it out here:

Update on Google’s Linear Solver

Google’s LinearOptimizationService has been fixed as of earlier today, so the Google Linear Solver should be working again. We are happy to now offer two additional solvers in case this happens again. It took over two weeks for Google to fix this bug, which is very frustrating for all of us, and hopefully is a problem we will be able to avoid in future!

Feedback and Issues

OpenSolver for Google Sheets is younger and less mature than the Excel version, so does not yet have the full range of features as in the Excel version. There are also a lot of possibilities that are created by the online aspect of Google Sheets (such as sharing sheets and multiple users on a sheet at once). This means there are many new features to consider and add to the addon as it evolves over time.

If you have any feature requests or experience any problems while using it, please let us know either here or by using the “Report an Issue” button inside Google Sheets (you can find this in “Add-ons > OpenSolver > Help”). If you use “Report an Issue”, please make sure that you include your contact details, otherwise there is no way for us to follow up!

We are always interested to hear how you are using OpenSolver, and in particular if you find the Google Sheets version useful (because we can”t count downloads, we have much less user information on the number of Google Sheets users). This allows us to balance the time we spend developing the Excel and Google Sheets versions according to user demand.

If you like the Google Sheets addon, please consider rating us in the store and/or leaving us a review, which will help other users find out about OpenSolver!

OpenSolver for Google Sheets v2.0 (7 April 2016)

We are very excited to announce the release of OpenSolver for Google Sheets 2.0! This is a major update that brings many improvements to the Google Sheets addon:

  • Support for one more than one model per workbook! Now, each sheet can have its own model. Use the sheet selector at the top of the sidebar to switch to the model for a sheet.
  • Models can reference cells on different sheets! You can define models using ranges on any sheet in the workbook.
  • Added a new solver: Cbc on NEOS! You can choose to either use the solver provided by Google, or the Cbc solver on the NEOS optimization cloud. Note that all problems submitted to NEOS become publicly available, please see the terms of use.
    , and use the new Cbc solver to solve models on the NEOS cloud server.
  • Support for resuming incomplete solves! If the solve takes more than 6 minutes, it will be stopped before a solution is found. Now you can resume the solve from where you left off, allowing you to solve larger models than before.

There is more information about the Google Sheets addon here on the dedicated page.

If you already use the addon, the update will automatically roll out. If you haven’t used it before, you can try it out here:

Update on Google’s Linear Solver

Last week, Google made breaking changes to their LinearOptimizationService inside Google Sheets, which means that it currently is not functional at all, and so we can’t use it in OpenSolver to solve optimisation problems. We reported the issue to Google immediately, but it has not been fixed at the time of writing this post. In the meantime, you should use the Cbc solver via the NEOS server.

If you would like to see Google fix their solver faster, you can click the star on the issue page linked before. The more stars the issue gets, the faster they will fix the problem.

Migrating models from previous versions of OpenSolver

Due to supporting one model per sheet, we have had to make changes to how we store the OpenSolver models, and so your current models are not automatically loaded into the new version. To load in your old model, you can either redefine it manually, or use the “Import previous model” item in the menu. This will load in your previous model as the model for the currently selected sheet.

Please get in touch if you have problems with this feature, we want to make the transition as smooth as possible for everyone. You should also use the “Show previous model data” menu item to open a box with the model information for your sheet. Please include this when you get in touch so that we can diagnose the problem.

Feedback and Issues

OpenSolver for Google Sheets is younger and less mature than the Excel version, so does not yet have the full range of features as in the Excel version. There are also a lot of possibilities that are created by the online aspect of Google Sheets (such as sharing sheets and multiple users on a sheet at once). This means there are many new features to consider and add to the addon as it evolves over time.

If you have any feature requests or experience any problems while using it, please let us know either here or by using the “Report an Issue” button inside Google Sheets (you can find this in “Add-ons > OpenSolver > Help”). If you use “Report an Issue”, please make sure that you include your contact details, otherwise there is no way for us to follow up!

We are always interested to hear how you are using OpenSolver, and in particular if you find the Google Sheets version useful (because we don’t control the downloads, we have much less user information on the number of Google Sheets users). This allows us to balance the time we spend developing the Excel and Google Sheets versions according to user demand.

If you like the Google Sheets addon, please consider rating us in the store and/or leaving us a review, which will help other users find out about OpenSolver!

OpenSolver 2.8.1 Pre-release

We have just uploaded OpenSolver 2.8.1, available here.

This fixes two bugs with the 2.8.0 release. Some users may have encountered an “Automation Error” depending on their version of Excel, which we have now fixed. Additionally we have fixed an error that occurred when cancelling the “Set QuickSolve Parameters” dialog.

As always, please send us any feedback and let us know if you have any problems.

OpenSolver 2.8.0 Pre-release

We are happy today to announce the release of OpenSolver 2.8.0!

We will be releasing this first as a pre-release for wider testing before releasing it as stable in the near future. Anybody that has elected to receive update checks for experimental updates should get an update notification in the next day, otherwise the notification will come later once it is tested further (if you enabled the update checker).

You can download OpenSolver 2.8.0 Prerelease here.

This update contains a large number of bugfixes (the changelog lists over 30 major fixes!) as well as some new features. It fixes a lot of problems that users encountered in version 2.7.1. In particular, it fixes the compile error message “Method or data member not found” that some Mac users were encountering due to VBA becoming case-sensitive and treating Me.width and Me.Width differently. If you somehow still run into this message on the latest version, please let us know immediately so we can work with you to fix it.

There are a couple of changes to the way models are defined. First of all, it is now possible to define ranges in the objective, variables and constraint cells that are not on the same sheet as the model. Beforehand this was not consistently allowed, but now there should be no problems. NOTE: For the non-linear solvers Bonmin and Couenne that use our formula parser, the entire model needs to be on the same sheet due to limitations in the formula parser. This is something we want to fix as soon as possible.

The other big change to the way models are defined is that models can now be defined using named ranges. Now you can give names to ranges on the sheet and use these names when defining the model. For instance, if you have a named range “production” in A1:A4 and another named range “capacity” in B1:B4, instead of entering the constraint as “A1:A4 <= B1:B4”, you can now add it as “production <= capacity”. If the named range is changed to point to a different set of cells, the model will update and use the new set of cells when solving the problem. This change will allow for much more expressive power when creating models, and makes it easier to keep track of what each constraint means when defining the model.

We have also revamped the way we show the solver output when “Show optimisation progress while solving” is enabled. Previously we used a command prompt/terminal window to show the output from the solver, but now we do this inside Excel, along with an easy “Cancel” button to abort the solve. This is a much more stable way of doing things than before, and looks a lot nicer too!

The “About OpenSolver” form now indicates whether OpenSolver has been correctly installed, by which we mean all the files have been unzipped to the same place. If you are having trouble getting any solver to run, please make sure that this form says everything is correctly installed.

Finally, there are some minor changes to the API. We have removed the “GetObjectiveCellWithValidation” method, and have changed “GetObjectiveFunctionCell” to validate by default. A large number of the API methods have been altered to validate their inputs and outputs by default, which can be turned off. We have also added a host of new functions to go along with the ability to define the model using named ranges, which requires working with string arguments rather than ranges.

We appreciate any feedback you might have on the release, including the new features and any future features you might like. If you do encounter any problems, please either use the “Report Issue” button from inside OpenSolver, or leave a comment here so that we can address the problem.

OpenSolver 2.7.1 (28 June 2015)

We have just released OpenSolver 2.7.1 which fixes a number of bugs in the 2.7.0 release. Please upgrade to this version if you are using 2.7.0 (or enable the update checker in OpenSolver to get automatically notified of these changes!).

Note: Unlike earlier versions of OpenSolver, we now correctly pass to the solvers (including CBC) the “Maximum number of iterations” value in the Options dialog. Be sure to set this (and the time limit) to a large value if want to find optimal solutions.

OpenSolver 2.7.0 (16 June 2015)

Today we are happy to announce the release of OpenSolver 2.7.0, available for download here. The release fixes a large number of bugs and also introduces some great new features:

  • Update Checker: OpenSolver now includes an automatic update checker that will periodically check for updates. This is an opt-in feature that we hope will make it easier to keep up with the latest releases. As a side effect, we plan to move to more frequent releases so that new features and fixes are available sooner. More info on the Update Checker is available here.
  • VBA API: We have created a complete VBA interface to OpenSolver that allows full control of OpenSolver using VBA, much like Excel Solver’s API. We strongly recommend using these new functions to control OpenSolver instead of the Solver functions. The full list of API methods is here.
  • Error Reporting: We have revamped the error handling within OpenSolver to give us much more information when an error occurs. There is also an option to report issues from within Excel when an error occurs. This will email us directly with full information about the error, which will hopefully make it easier to resolve any issues you might encounter.
  • All solvers now support extra parameters being defined, and these parameters can now be set from the Options dialog. More information about using these parameters is here.
  • Highly experimental support has been added for the NOMAD solver on Mac. This feature is very new, so if you try this out please let us know how it goes.

We have also updated the included solvers to the following versions:

  • CBC 2.9.4
  • Bonmin 1.8.1
  • Couenne 0.5.3
  • NOMAD 3.7.2

As always, please let us know how you find the new version, and we appreciate any feedback you can offer.