Algorytmy optymalizacyjne: 71 rekordów świata Otimo!

Do brazylijskiego instytutu Galgos prowadzącego rejestr rekordów w zakresie algorytmów optymalizacyjnych przesyłane są zgłoszenia od zespołów z całego świata. W tym roku nikt nie może się jednak równać z wynikami łódzkiej spółki Otimo.

Galgos to instytut powiązany z brazylijskim uniwersytetem PUC-Rio, który skupia się na rozwoju i zastosowaniu metod algorytmicznych do obsługi i analizy dużych ilości danych, a także optymalizacji zasobów. Prowadzi on i aktualizuje rejestr najlepszych znanych wyników zgłaszanych przez zespoły z całego świata.

Benchmarki Gehringa-Hombergera

W tym roku Galgos rozszerzył rejestr rekordów o benchmarki Gehringa-Hombergera. To problemy z obszaru CVRPTW (Capacitated Vehicle Routing Problem with Time Windows), tj. VRP z oknami czasowymi. Dla zobrazowania zagadnienia wyobraźmy sobie następującą sytuację. Operator floty pojazdów otrzymuje listę punktów, jakie ma odwiedzić, ich lokalizacje, okna czasowe, w których można je odwiedzić, ilość towaru, jaką należy dostarczyć do danego punktu oraz maksymalne obciążenia pojazdów. Problem polega na znalezieniu jak najkrótszej trasy dla pojazdów. Powinna ona przechodzić przez wszystkie punkty, nie przekraczając okien czasowych odwiedzin żadnego z nich ani maksymalnego obciążenia pojazdów. Przez rekord w tym przypadku rozumiane jest poprawienie najlepszego znanego do tej pory wyniku. Zależnie od założeń wyjściowych instancji takiego problemu może być mnóstwo, a więc również i rekordów.

Otimo zgłosiło swoje wyniki w aż 71 instancjach takiego problemu. A ponieważ są to najlepsze znane dotąd wyniki na świecie, może się pochwalić tyloma właśnie aktualnymi rekordami. Jest to niewątpliwie ogromny sukces, nie tylko w świecie nauki, ale także biznesu. To zresztą nie pierwsze osiągnięcia Otimo na tym polu. Trzon zespołu stanowią autorzy unikalnego na skalę światową solvera. Narzędzia do wyznaczania tras pojazdów, które generuje najlepsze znane wyniki dla badanych instancji. Przez lata pracy nad wspólnymi projektami osoby stojące za Otimo biły dziesiątki innych rekordów dla wybranych problemów optymalizacyjnych.

Nie ukrywam, że jesteśmy niezwykle dumni z tych osiągnięć” – powiedział Krzysztof Chaładyn, wiceprezes Otimo. „Zespół zdolnych osób z odpowiednią wiedzą i doświadczeniem potrafił sprawić, że niewielka łódzka spółka wygrywa z gigantami z Doliny Krzemowej czy Chin. Optymalizacja, zwłaszcza ostatniej mili, jest obecnie jednym z najgorętszych tematów w branży logistycznej. i wszyscy kluczowi gracze pracują nad rozwiązaniami w tym zakresie. Mogę zapewnić, że w Otimo dopiero zaczynamy pokazywać, na co nas stać. kolejne rekordy przed nami”.

Aktualny rejestr rekordów brazylijskiego instytutu Galgos dostępny jest tutaj.

Czytaj też o pakiecie CFD Suite, który zrewolucjonizował symulację dynamiki płynów i gazów, tutaj.

Algorytmy optymalizacyjne pracę łódzkiego startupu Otimo zaprojektował zespół w składzie (od lewej): Piotr Sielski, Piotr Cybula, Mariusz Kok, Przemysław Pełka i Krzysztof Chaładyn. Na zdjęciu brakuje Marka Rogalskiego.

XXX Bałtycka Olimpiada Informatyczna 2024: Adam-Gąsienica Samek zwycięzcą po raz 2 z rzędu  

XXX jubileuszowa edycja zawodów BOI 2024 odbyła się w dniach 3–7 maja 2024 roku w stolicy Litwy – Wilnie. Polska ekipa zdobyła w niej...

Brązowy medal dla Uniwersytetu Warszawskiego w ICPC 2023

Zaległe finały 46. i 47. edycji ICPC 2022 i 2023 odbyły się w Luksorze w Egipcie. Z polskich ekip najlepiej wypadli tegoroczni mistrzowie Europy...

InPost Pay ma już 1 milion użytkowników

Usługa została nagrodzona w konkursie Mobile Trends Awards 2023 zdobywając statuetkę w kategorii Fintech oraz 2. miejsce w Kategorii Głównej. Jest również tegorocznym laureatem...

1,35 mld zł na rozbudowę centrów danych Atman

Atman pozyskał największe w Polsce dofinansowanie na rozbudowę centrów danych. Umowę sygnowało 6 instytucji finansowych z Polski i Europy. Kredyt przeznaczony jest na budowę...

Uniwersytet Warszawski zwycięzcą ICPC European Championship 2024

Polska ekipa odniosła zdecydowane zwycięstwo w ICPC EUC 2024 jako jedyna rozwiązując 9 zadań z 11, za co otrzymała złoty medal. Na miejscach 2-9...

Uniwersytet Jagielloński zwycięża w CERC 2023 po raz drugi z rzędu

Zwycięstwo UJ w Akademickich Mistrzostwach Europy Środkowej w Programowaniu Zespołowym (CERC 2023) było bezdyskusyjne, bo jako jedyny rozwiązał 10 zadań z 12. Drugie miejsce...
We use cookies to personalise content and to analyse our traffic. We also share information about your use of our site with our analytics partners. View more
Cookies settings
Accept
Privacy & Cookie policy
Privacy & Cookies policy
Cookie name Active

PoLAND of IT masters: Information Hub

Privacy Policy

Address of our website is: hub.landofitmasters.pl

What data do we collect?

Our Company collects the following data:
  • A unique ID is used to generate statistical data on how the visitor uses the website.
  • Determining the preferred language of the visitor and setting the language accordingly on the website, if possible.
  • Used by Google Analytics to collect data on the number of times a user has visited the website as well as dates for the first and most recent visit.
  • Cookie used by Google Analytics to throttle request rate
How do we collect your data?
Our website collects the data about your preferred language with the use of a built-in widget and statistical data with the use of third-party provider Google Analytics.

How will we use your data?

Our Company collects your data so that we can improve the page's content and performance in future development.

What are your data protection rights?

Our Company would like to make sure you are fully aware of all of your data protection rights. Every user is entitled to the following: The right to access – You have the right to request Our Company for copies of your personal data. We may charge you a small fee for this service. The right to rectification – You have the right to request that Our Company correct any information you believe is inaccurate. You also have the right to request Our Company to complete the information you believe is incomplete. The right to erasure – You have the right to request that Our Company erase your personal data, under certain conditions. The right to restrict processing – You have the right to request that Our Company restrict the processing of your personal data, under certain conditions. The right to object to processing – You have the right to object to Our Company’s processing of your personal data, under certain conditions. The right to data portability – You have the right to request that Our Company transfer the data that we have collected to another organization, or directly to you, under certain conditions. If you make a request, we have one month to respond to you. If you would like to exercise any of these rights, please contact us. You can find our detailed contact information in the footer of this website or by following the contact link in the main menu.

Cookies

Cookies are text files placed on your computer to collect standard Internet log information and visitor behavior information. When you visit our websites, we may collect information from you automatically through cookies or similar technology For further information, visit allaboutcookies.org.

How do we use cookies?

Our Company uses cookies in a range of ways to improve your experience on our website, including:
  • Understanding how you use our website
  • Collecting information about your preferred language

What types of cookies do we use?

There are a number of different types of cookies, however, our website uses:
  • Functionality – Our Company uses these cookies so that we recognize you on our website and remember your previously selected preferences. These could include what language you prefer and location you are in. A mix of first-party and third-party cookies are used.

How to manage cookies

You can set your browser not to accept cookies, and the above website tells you how to remove cookies from your browser. However, in a few cases, some of our website features may not function as a result.

Privacy policies of other websites

The PoLAND of IT masters: Information hub website contains links to other websites. Our privacy policy applies only to our website, so if you click on a link to another website, you should read their privacy policy.

Changes to our privacy policy

Our Company keeps its privacy policy under regular review and places any updates on this web page. This privacy policy was last updated on 21 November 2021. If you make a request, we have one month to respond to you. You can find our detailed and up-to-date contact information in the footer of this website or by following the contact link in the main menu.  
Save settings
Cookies settings