勵志

勵志人生知識庫

mps格式是什麼意思

MPS格式是一種用於表達線性和整數規劃問題的標準檔案格式。它是由IBM開發的一種舊格式檔案類型,具有固定的列格式,並且是數學規劃系統(Mathematical Programming System)的縮寫。MPS檔案是文本格式,採用ASCII碼編碼,包含若乾章節,每個章節都以特定的列定義。這種格式現在被許多最佳化求解器所支持。

在MPS檔案中,內容被組織成特定的區域,包括:

NAME區域:定義整個問題的名字,寫在第15列。

ROWS區域:定義各行的名字,其中COST為min定義。寫在第二或第三列的為約束,E表示=,L表示<=,G表示>=,N表示無約束。

COLUMNS區域:定義各列的名字,變數係數為0的不寫在內容中,從第5列開始寫。

RHS區域:定義b,從第5列開始寫。

BOUND區域:定義決策變數的約束值,第2列寫約束,UP表示<=,LO表示>=,FR表示=。

MPS檔案以ENDATA結尾,區分大小寫,並且內容只能寫在第2, 5, 15, 25, 40和50列。這種格式是線性規劃(LP)問題的事實標準,常被LP求解器用作輸入格式。有時,MPS檔案也會被壓縮為二進制格式。