mathematical-optimization

1熱度

3回答

我具有與多於100條000記錄，其中的值進行排序例如一個大的數據幀，考慮下面的僞數據設置 df <- data.frame(values = c(1,1,2,2,3,4,5,6,6,7)) 我想創建3組以上的值（在僅序列），使得每個組的總和爲或多或少相同所以對於上述基團，如果我決定劃分在分類df如下3組，他們的總和將是l是 1. 1 + 1 + 2 +2 + 3 + 4 = 13 2.

0熱度

1回答

內存有效的中等大小的集合賦值

我想根據某些權重（i，j）函數匹配（線性賦值）兩組元素。我一直使用munkres，但單獨使用結果的內存量（15000 x 15000 x sizeof（float））太大。我的下一個賭注是拍賣算法，但我不確定它是否符合我的標準。可能存在僅在一側出現的元素。最佳和簡單的實施解決方案是可取的。我只是需要一個正確的方向暗示，非常感謝。

0熱度

2回答

混合整數線性規劃到和/或約束條件

我正在尋求滿足使用PuLP的一組約束條件，我並不完全確定如何設置變量來做到這一點。例如，我將如何設置爲以下約束變量： ((x_1 < x_2) AND (x_1 < x_3)) OR ((x_1 > x_2) AND (x_1 > x_3)) 可變X_1是除了兩者X_2和X_3更少或更大。任何幫助，將不勝感激。謝謝！

0熱度

1回答

如何解決此CPLEX異常？

我已經制定了一個計劃來解決CPLEX的（非微不足道的）優化問題。我已經多次查看了代碼和模型，並沒有看到問題。然而，當我啓動的過程中，會出現以下錯誤信息：演唱會異常「ilog.cplex.CpxException：CPLEX錯誤5002：Q在‘’Q1」」不是半正定這是否意味着我的東西有錯誤，或者有避免這種情況的方法嗎？在此先感謝！

0熱度

1回答

混合整數線性規劃：如何生成約束？

我有一個目標函數如（爲簡單起見，我省略了係數）。我希望儘量減少使用intlinprog有以下限制此功能：和與所有的X二進制文件。這些款項導致這些不平等現象4：很明顯的是，constaints矩陣是這種運作良好，如果我手動創建此矩陣。現在假設我的目標函數和約束（相同模式）中有6或8或10個變量而不是4個。如何使用Matlab爲這些較大的問題生成約束矩陣？

2熱度

2回答

爲什麼我們希望在分類問題中最大化AUC？

我想知道爲什麼我們的目標是最大化AUC時最大化準確性產量相同？我認爲這與主要目標最大化的準確性以來，AUC會自動變大。

1熱度

2回答

ojAlgo - 在優化中將變量表示爲邊界？

我一直在玩ojAlgo，到目前爲止我都非常興奮。我已經通過一些研究工作，但我遇到了這個problem described in this article的問題。我使用的是Kotlin而不是Java，但這不應該引起任何問題。我卡住試圖向我的模型中輸入一個表達式，但綁定在一個變量而不是文字數值。我如何輸入？這是到目前爲止我的工作： import org.ojalgo.optimisation.Ex

2熱度

1回答

ojAlgo線性優化 - 防止工作班次重疊？

我對線性優化很陌生，我想將其應用於經典的調度問題。對於人員配置問題，我不太清楚如何聲明捕捉正在採取的「轉變」概念的功能。我使用的ojAlgo迄今爲止一直非常棒。這是我想出的小問題，我想出了： SCENARIO: You have three drivers to make deliveries. Driver 1 costs $10/hr Driver 2 costs $12/hr D

0熱度

2回答

查找中心點給定距離矩陣

我有一個矩陣（真的是一個加載的圖像），其中每個元素是距離某個未知中心點的L2距離。下面是一個簡單的例子 A = [1.4142 1.0000 1.4142 2.2361] [1.0000 0.0000 1.0000 2.0000] [1.4142 1.0000 1.4142 2.2361] 在這種情況下，中心在明顯座標（1,1）（索引A [1,1]中的0索引矩陣或2D陣列

2熱度

1回答

稀疏向量中的歐幾里得距離與餘弦距離 - 歐幾里德如何表現更好？

我有一個非常稀疏的矢量df（超過95％零）的數據集，我正在測量另一個稀疏矢量sample之間的距離。現在，由於我處理的是非常稀疏的矢量，我假定餘弦距離的計算速度比歐幾里得快得多，但似乎並不是這樣。這是正常的行爲嗎？或者我做錯了什麼？或者，餘弦距離在稀疏矢量中更有效甚至不是真的？（all_distances包括多種類型的距離，但我們在這裏談論的，僅僅是scipy.spatial.distanc