Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

About optimization..

0 views
Skip to first unread message

amin...@gmail.com

unread,
Dec 1, 2019, 4:56:02 PM12/1/19
to
Hello,


About optimization..

Advances in integer optimization from 1988 to 2017:

– Improved algorithms and methods: 147,650 times faster

– Improved computing power: 17,120 times faster

– Overall improvement: 2,527,768,000 times faster

In practice, this means that solving a typical MILP problem would have taken 80 years back in 1988, whereas today it only takes one second. However, while MILP problem solving is nowadays standard technology, MINLP problems still pose a challenge.This is motivating and inspiring researchers in the field.

Read more here:

The world’s fastest

https://www.abo.fi/en/news/the-worlds-fastest/


Optimization is a special area within Mathematics and Engineering. The idea of optimization is to find the best possible – or a sufficiently good – solution to a problem given in the form of a mathematical description of a system or process.

And about optimization, i have just included the 64 bit SYMPHONY solver for mixed-integer linear programs (MILPs), with a batch file that executes the MPS file, inside the zip file that you can download from here:

https://sites.google.com/site/scalable68/linear-programming-modeling-examples-in-object-pascal

And you can read this interesting webpage and you will notice on the benchmark that SYMPHONY solver is good:

ILP Solver Comparison Part I

http://strimas.com/prioritization/scip-performance/


And read my following webpage about my Linear programming formulation of the Shortest-Route problem to understand more:

http://pages.videotron.com/aminer/lp/linear.htm




Thank you,
Amine Moulay Ramdane.
0 new messages