中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Ralph E. Gomory
来自维基百科,自由的百科全书
Found in articles
切割平面法
程通常用来发现混合整数线性规划(MILP)问题的整数解,也可以用来解决常规的、未必可微的凸优化问题。利用切割平面法求解 MILP 由
Ralph
E
.
Gomory
引入。 MILP 的切割平面法通过将整数问题线性松弛为非整数线性问题,并对其进行求解,来求解 MILP
肢解國際象棋盤問題
骨牌填滿。不過若填除的是二個不同顏色的方格,一定可以用2x1格骨牌填滿,這個結果稱為高莫利定理(
Gomory
's theorem),得名自數學家拉爾夫·愛德華·高莫利(英语:
Ralph
E
.
Gomory
),他在1973年提出的證明。高莫利定理可以用棋盤組成格子圖(英语:grid
线性规划的松弛
Journal of the ACM, 1998, 45 (4): 634–652, doi:10.1145/285055.285059 .
Gomory
,
Ralph
E
., Outline of an algorithm for integer solutions to linear programs