最新版Hexaly10 リリース情報

2021年1月18日 Hexaly開発元からのメッセージ

Hexaly 10.0のリリース発表ができることを嬉しく思います。最新版に、いくつかの新機能を搭載したことでパフォーマンスが大幅に改善しました。 R&Dの同僚であるLéa氏がYoutube動画で新機能や最新版に関する詳細を説明しています。是非、御覧ください。

Hexaly10.0の主な追加機能および改良点の概要をご紹介いたします。

1.配車ルートの問題

  • 複数のルーティング問題のバリアント型に対して最善の解を提供
  • 大規模事例( 10,000の顧客設定を持つ問題)における前処理技術の高速化。
  • TimeWindows<時間枠付きルーティング問題>問題における最善の解を提供:大規模インスタンスの60%
    (400顧客)を改善 
  • ソロモン(CVRPTW)とLi&Limインスタンス(PDPTW)で平均5%の改善。
  • 不均一フリート問題に対して最善の解を提供。

配車ルート問題の下限計算

  • 最大1,000都市のTSP例題で平均2.3%のギャップ。
  • 最大100人の顧客のCVRP例題で平均2.6%のギャップ。

2.パッキングとクラスタリングの問題

パッキング

  • 不均一なコンテナの問題に対するより良い解を提供。

クラスタリング

  • K-Meansのような幾何学的クラスタリング問題のより良い解を提供。

  • 10,000ポイントまでスケールアップ可能。
  • 最適性ギャップは1分以内で5%未満。

3.ブラックボックスの最適化

整数意思決定モデルに対し最善の解を提供。

  • 内部ベンチマークの20%が改善。
  • Oracleの呼び出し回数を33%削減。

分析上の制約

  • 制約を処理する最先端のブラックボックスソルバーよりも優れた解。
  • Oracleの呼び出し回数が減少。


4.グローバル最適化

辞書型多目的問題

  • 非線形モデルに対する最善の解と上限・下限を提供。
  • 線形モデルに対する最善のカッティング。
  • 内部ベンチマークの15%にプラスの影響。

Sum-of-Square問題のパフォーマンスの向上

  • スケーリングが不十分な問題の収束が高速化。

5.Hexalyプログラミング言語(LSP)

LSPモデルを本番環境に移行するためのPython、Java、C#、およびC ++のモデラーAPI

標準のLSPライブラリで利用可能なJSON解析

Hexaly10を是非、ご評価ください。

<MSIダウンロードページ>
https://www.msi-jp.com/localsolver/download/index.html

ご不明な点やご要望などお気軽にお問合せください。

<お問合せ>
https://www.msi-jp.com/localsolver/inquiry/

最新リリース:Hexaly 9.5(2020.03.02)

Hexaly 9.5リリースをアナウンスします!
これには、多くの新機能とパフォーマンスの改善が含まれています。
Hexaly YouTubeチャンネルでこの9.5バージョンをご評価いただくには、先ず、この5分間の概要ビデオをご覧ください。

5分間ビデオ:https://www.youtube.com/watch?v=QBMikeIhj0U
リリース情報:https://www.hexaly.com/news.html?id=95

Hexaly 9.5の大幅な改善点の概要:

Routing problems (ルーティング問題)

【1】Travelling salesman(TSP・巡回セールスマン・単一車両ルーティング)

  • 最大10,000の顧客までのインスタンスを25%以上のパフォーマンス向上
  • 1分後の平均ギャップは0.1%

【2】Capacitated vehicle routing with time windows

  • (CVRPTW・時間枠付き容量制限車両ルーティング)
  • 100から1000の顧客のインスタンスの50%のパフォーマンスの改善
  • 集配インスタンス(PDPTW)の50%に使用トラック数削減

【3】Inventory routing (在庫ルーティング)

  • 数秒で実現可能
  • Hexaly 9.0に対して平均30%の改善

Scheduling problems(スケジューリング問題)

  • スケジューリングのためのより単純なモデル化
  • 文献にあるジョブショップスケジューリングのインスタンスの1分間の平均ギャップ3%

Global optimization(グローバル最適化)

MILP

  • LPベンチマークの80%で最適化までの時間を短縮
  • MIPベンチマークの50%で最適化までの時間を短縮
  • より改善されたmulti-objective capabilities

MINLP

  • MINLPLib問題で1分間の最適ソリューションを20%向上

ご使用上の改善点

全般

  • シミュレーション最適化(ブラックボックス最適化)が標準APIで利用可能
  • ログ内容と表示を改善しました

Python

  • Python 3.8および3.9がサポートされるようになりました
  • HexalyがPIPインストールによって直接利用可能になりました
  • AnacondaおよびApple Pythonディストリビューションがサポートされる

JavaとC#

  • JavaとC#のインストールと展開が簡単になりました

この新バージョンHexaly9.5を是非ともご試用・活用ください。
Hexaly9.5ダウンロード、無料評価(30日間)ライセンス申し込みは、
https://www.msi-jp.com/localsolver/download/

詳細や技術サポートについては、下記よりお気軽にお問い合わせください。
MSI(株)Hexaly事業部
https://www.msi-jp.com/localsolver/inquiry/

「大規模組合せ最適化問題を解く」 待望のLocalSolve8.5がリリースされました!

詳細は、下記のフランス英文サイトにありますのでご覧ください。
https://www.hexaly.com/news.html?id=84

今回、2つの大きな新機能があります。

ブール値、整数値、および浮動小数点数の決定を含むモデルの場合は、強力な下界値(上界値)を求めることができるようになり、大きな恩恵を受けることができるようになります。これらの下界値(上界値)は、分枝限定法でのヒューリスティクな問題解析と相まった非線形緩和法に基づいています。

セット決定またはリスト決定を含むモデルの場合は、パフォーマンスが大幅に向上します。特に、ルーティングモデルの場合、CVRPLIBインスタンスの平均ギャップは、以前のHexaly8.0バージョンでは5%でしたが、新しい8.5バージョンでは1.6%に減少します。

・配送問題についての包括的なモデリングガイド
https://www.hexaly.com/docs/last/advancedfeatures/routing.html
・巡回セールスマン問題
https://www.hexaly.com/benchmarktsp.html
・容量付き車両配車問題
https://www.hexaly.com/benchmarkcvrp.html
・箱詰め問題
https://www.hexaly.com/benchmarkbpp.html
・二次割当問題
https://www.hexaly.com/benchmarkqap.html

尚、オペレーションズ・リサーチの文献からのいくつかの古典的問題に対するいくつかのベンチマークも提示しております
https://www.hexaly.com/benchmarks.html 英語版Hexaly)。

この新しいHexaly8.5バージョンを是非使ってみてください。 
ご不明な点がありましたら、更なる情報提供やサポートを行いますので、何なりとご連絡ください。
http://msi-jp.com/localsolver/ (MSI日本語サイト)
https://www.hexaly.com/ (フランスInnovation24英語サイト)

Hexaly8.5のご試用は、30日間無料ですので、是非ともお確かめください。
https://www.msi-jp.com/localsolver/download/ 
又、使用期間中、サポート致しますので必要に応じご連絡下さい。

お問合せ:
MSI(株)Hexaly事業部
https://www.msi-jp.com/localsolver/inquiry/
hexaly@msi-jp.com

Hexaly8.0のバージョンの概要:(2018.08)  

この最新バージョン8.0には大きな新フィーチャー・機能が追加されました。
Hexalyは最早、製品名の“ヘクサリー”では無く、非常に大きな強化されたものです。
実際、バージョン8.0ではMILPとNLPの技術が完全に統合されました。
それに伴い、非常に厳しい下限とその後の最適化のギャップは、Hexalyによって、特に0/1または整数の決定変数を使用してモデル化された大規模組み合わせ最適化問題のために提供できるようになりました。
さらに、ルーティング(経路探索)、及び、スケジューリングの問題に対する機能が強化されています。 例えば、Hexaly8.0は、TSP、CVRP、CVRPTWの問題について、最先端ののレベルに達しています。

是非共、この最新鋭のバージョンをご試用いただくことをお願い致します。

尚、Hexaly関連ニュースに詳細を掲載しておりますのでご参照ください。

Now, Hexaly7 is OUT ! 2017年5月(日本リリース:6月)

Hexaly7がリリースされました。
下記の資料は新機能に関する情報ですので、ぜひご覧ください。
http://www.hexaly.com/news.html?id=75
その他、Hexaly製品に関するお問合せは、hexaly@msi-jp.comまでお気軽にご連絡頂ければ幸いです。

Hexaly7の参考資料

Hexaly6.0

Hexaly6.0がリリースされました。

下記の資料は新機能に関する情報ですので、ぜひご覧ください。

その他、Hexaly製品に関するお問合せは、hexaly@msi-jp.comまでお気軽にご連絡頂ければ幸いです。

Hexaly6.0の参考資料

Hexaly5.0

新機能:

標準のLPファイルやMPSファイルをダイレクトに読み込む

lpまたはmps拡張子付きファイルのコマンド行でHexalyを実行するだけの簡単な操作でLPファイル、MPSファイルをダイレクトに読み込むことが可能です。
注:この機能は、ベータ版です。Hexalyが提供している数理的定式化を使用して問題のモデリングを行うと、より最善な解を導くことができます。

LPファイルやMIPファイルに二次式を読み込む

注:Hexalyは非凸制約とオブジェクトを扱えます。

GAMSモデリング言語やGAMSのフレームワーク(構造)に統合が可能

詳細はwww.gams.comをご覧ください。

関数getSolutionStatus()を使用し、LSP言語のソリューション・ステータスにアクセス可能

詳細は、built-in variables and functionsをご覧ください。

鮮明になったコンソールディスプレイ

従来のディスプレイはlsVerbosity=2で使用可能です。

APIを使用し、モデルの中で制約やオブジェクトの追加、削除が行えます。

区分的線形式をモデル化(不連続または連続)するための演算子piecewiseが使用可能

問題をモデル化するために提供している利用可能な数理的演算子の詳細はmathematical modeling featuresをご覧ください。

5.0の最新技術とパフォーマンスの向上

  • 前処理機能が更に向上:Hexalyの解法に適したモデルを簡単に再構築
  • グローバル構造とグローバル制約の検出と前処理が向上:ナップザック部分問 
    題や時系列フロー部分問題
  • スケーリング技術により浮動小数点の表現を扱う際の数値計算機能(パフォーマンスが劣ることなく)が向上
  • 下界を算出する制約伝播テクニック(技術)が向上
  • 向上した制約伝播テクニック(技術)を近傍探索に統合
  • 実行可能解の探索性能が向上したことにより、初期解が高速に求まる
  • 問題に対する近傍探索法ヒューリスティクスの自己適応型機能が向上

Hexaly4.5

1)整数の意思決定を宣言できる

現在、整数の意思決定がバイナリと浮動小数点数(連続変数)の決定に加え宣言することができます。整数の意思決定変数の下限と上限を定める演算子int(lower, upper)を使用します。

詳細情報はこちら:
http://www.hexaly.com/mathematicalmodelingfeatures.html

この追加機能により大規模混合変数非凸最適化問題を扱えるようになりました。整数の定義域(ドメイン)で高速かつ拡張可能な最適化を実現するために、整数定義域に特化した小近傍探索テクニックを統合しています。このテクニックは0-1意思決定変数や連続変数の最適化に用いたテクニックと関連しています。

2)前処理エンジンの速度:約10%向上

Hexalyに不向きとされていたモデル(特に、混合整数線形計画法ソルバー向けにモデル化されたモデル)を処理するため前処理フェースがさらに改良されました。前処理の速度が約10%向上しました。(前リリース版と比較)

3)メモリ使用量:約10%減少

ソルバーのメモリ使用量を約10%減少させることに成功しました。メモリ使用量の大幅な減少により、大規模最適化問題を効率的に処理できます。

4)計算の精密性・安定性の向上

高度な非凸性を持った数値の最適化問題の処理時における計算の精密性と安定性が大幅に向上しました。新機能の追加により、このような性質の問題をより高速に最善解へ収束させることが実現しました。

その他の機能

5) Hexalyのプログラミング言語(LSP)は部分的オブジェクト指向プログラミング機能を提供します。

下記の記述のように、オブジェクトの領域を宣言することができます。複数の処理をまとめて宣言できるため、簡潔にコードを記述することができます。現在、関数はオブジェクトに追加できません。
car["color"] = "red";
car.color = "red"; // equivalent to the previous line

6)モデル記述を簡素化する数学演算子

数学演算子sub(a,b)、equivalent to a – bが導入されました。この演算子は、特にプログラミングインターフェース(APIs)の使用時に、モデル記述を簡素化します。

7)注意点

いくつかの組込み関数は現在、LSP言語に予約語として登録されています。例えば、キーワードvaluesは上書きすることができません:この関数は、マップの中に保存した全ての値を取り出します。詳細はModeling Language Referenceを参照ください。

現在、Hexalyは数値的最適化問題を処理することが可能です。
他社の汎用ソルバーと比較し、Hexalyを使用した際の主な有利点は、数百万変数を持つ超大規模な最適化問題が短時間で解ける点です。
LocalSlver4.5を是非、ご試用ください。

Hexaly4.0

待望のHexaly4.0がダウンロードページから、ご利用いただけます。Pure and Direct ローカル・サーチをベースとする独自の技術を駆使したHexaly4.0は、ユーザーの抱える数理最適化問題に、迅速に最善の解を提供します。下記で、Hexaly 4.0の主要機能をご紹介致します。

2014年1月Hexaly4.0リリース!!(PDF書類)

Hexaly3.1

パフォーマンスの向上

Hexaly3.1に、スケジューリング問題やルーティング問題に特化したnew small-neighborhood moves(小近傍探索ムーブ)が追加されました。new small-neighborhood moves(小近傍探索ムーブ)が追加されたことで、従来と比較し、スケジューリング問題やルーティング問題を高速に収束し、最善の解を提供することが可能になりました。また、大域的最探索戦略のヒューリスティクスが向上しました。このアルゴリズムが向上したことで、ローカル探索が極小値を求められない場合、新たな解からの探索再開が可能になりました。

新・前処理エンジン

Hexaly3.1に、共通のパターンを検出し、不必要な表現式や重複する表現式を排除する前処理エンジンが実装されました。前処理エンジンが実装されたことで、メモリ使用量の削減や高速な収束が実現しました。また最適性を証明し、一貫性のないモデルを検出する推論エンジンが向上しました。

新・仮想マシン/LSPモデリング/スクリプト言語

Hexaly3.1は、大幅なパフォーマンス改善を目的に、モデラー用仮想マシン自体が再構築されました。新・stack-based仮想マシンは、従来のパフォーマンス結果を塗り替えることに成功しました。従来の自社製品Hexaly3.0と比較してください。LSPプログラムは、最大4倍速く実行することが可能です。CPyton,、PHP やRuby MRI.などの広く採用されている仮想マシンと比べ、Hexaly3.1に搭載された新・stack-based仮想マシンはより高速かつ優れていることが、複数のベンチマークで既に実証されています。

APIと周辺ツールの改良

Hexaly3.1は、ユーザーの方々のご要望に応え、複数の機能を改良しました。現在、Windows上で、トークン・サーバーは、サービスとして提供しています。コンソールを起動させ、プロンプトを開いておく必要がなくなりました。現在、APIが「エラーと例外」を区別します。lskeygen toolが、ダウンロードした諸情報とlicense fileのコンテンツを表示する機能が追加されました。CEIL、 FLOOR および ROUND演算子が、整数の場合、「例外」と表示されなくなりました。
ライセンス契約継続期間にあるユーザーの方は、Hexaly3.1のダウンロード、インストールに追加費用は一切かからず、自身のユーザー・マシン上のHexaly3.1のフォルダに、自身のライセンスファイルをコピーし、使用頂けます。

Hexalyに関するお問い合わせは、hexaly@msi-jp.comまでお気軽にご連絡ください。

SSL GMOグローバルサインのサイトシール