運籌學愛好者快點看過來在這裡一定會有你所感興趣的話題，讓你茅塞頓開。
在學習運籌學過程中遇到問題的小夥伴也要看過來在這裡你一定會有所收穫。
這裡還有大牛經典語錄以及學界、業界前沿動態定會讓你滿載而歸。
隨著微信學術群的發展與壯大，越來越多的各界OR從業者和愛好者也加入進來，與大家一起聊學術和技術，為大家帶來了很多經典的、實用的想法與建議；也會跟大家閒聊一些名人軼事，帶大家在輕鬆的氛圍里長知識。
截止現在，我們的微信學術群已經有10個，共計3500+人，群成員為全球華人Operations Research, Optimization, O.M., I.E., SCM，Data Scientist，Machine Learning， Computer Vision等方向的researchers，包括常青藤教授，各大Top互聯網公司大佬，世界各地知名大學OR相關的碩博，加群方式詳見文章底部。
前幾期的群友交流精華語錄受到了大家廣泛的關注與好評，我們會為大家持續整理微信學術群中的精華語錄，請持續關注我們公眾號，會不定期舉行各種活動哦！
由於微信學術群有很多學界和業界大佬參與，因此我們在文末做了一個關於群聊語錄稱呼是否匿名的投票，希望大家參與給我們反饋意見。也希望大家對【活動】板塊提出寶貴的意見，讓我們為大家提供更優質的學習交流平臺。
下面就來看看我們第三期是整理了哪些話題吧
2018年8月6日 航路路徑優化算法
（出自微信群：【2】Global O.R./OM/IE Community）
XX-香港理工-航空優化擼棒性：各位好，想請教一下算法的問題。我最近在做一個alternate paths model，簡單來說就是在一個 network model 複數的agents由node 0走到node n+1，要考慮的是node之間的移動時間、node上的防撞以及考慮Alternate paths，大概就是每一個agents只能走某幾條路線
p=(0, u,..., n-1, n+1)。
這個模型是不是用BD去解，generate的cuts是否會很差？最主要是MP考慮選path，SP是計算總移動時間。
XX-筑波大學-網絡流優化：@XX-香港理工-航空優化擼棒性 我做過一點頻譜防衝突的問題。可以用頂點著色的變種算法解決。也涉及k-candidate path。您可以瞭解一下，非專業領域，僅供參考。您可以把頻譜概念替換成時間概念，把頻譜域不衝突替換為時間軸不衝突。
XX-湖南大學-圖的3-著色：路徑規劃問題可以規約為圖著色問題，小規模的有多項式時間算法。
XX-浙大-運籌：圖著色問題不是NP問題嗎？
XX-湖南大學-圖的3-著色：@XX-浙大-運籌 是，但在階數足夠小是有多項式時間算法的。階數大的我不太清楚。
XX-浙大-運籌：剛查了下，學到了！
XX-香港理工-航空優化擼棒性：我的是做航路路徑優化，一直找不到可用的算法，還要考慮航路移動時間的不確定性。
XX-MIT-OM&ML： https://pubsonline.informs.org/doi/abs/10.1287/trsc.2015.0657?journalCode=trsc
@XX-香港理工-航空優化擼棒性不過估計你也看過了。
XX-MIT：大神你涉獵範圍夠廣的。
XX-香港理工-航空優化擼棒性：雖然我準備做的跟這篇不太像，可是是好文章，值得拜讀感恩。
XX-杉樹科技：可以去看我師兄eric delage的一系列robust的論文，有一整套方法論體系，應該有幾篇提到了fleet assignment之類的應用，可能對你也有用處。那是我們當年給波音做了大概七年的一個項目，裡邊很多地方涉及到航路，也涉及到魯棒性。
2018年8月9日 絕對約束改寫可違背約束
（出自微信群： Global O.R. Optim PhD Community）
XX-中科院-全局優化：請教一個問題，需要把絕對的約束改為可違背的約束，最小化被違背的約束數量，哪種formulation最有效？
例如，硬約束為a>=1，
【方案一】取新的連續變量b，將原來的約束改為a+b >=1, 最小化b。
【方案二】取整數變量c，令a+bigM*c>=1，最小化c。
如果主要考慮效率，方案一更好還是方案二呢？
XX-海德堡-組合優化AI：方案一貌似不能滿足？
XX-中科院-全局優化：要是沒有別的約束打擾，應該可以吧。
XX-河海-Bath-電力系統：方案一是要用1範數逼近0範數吧？不是說有McCormick方法可以用整數變量給出緊的約束嘛？據說比BigM好。
XX-中科院-全局優化： 我水平有限，沒懂您說的東西…. 但是第一個看起來數學上更好看吧。
XX-河海-Bath-電力系統：第一個有明顯的誤差。因為你要的是數量嘛，這個數量是整數變量，用連續變量估計整數變量存在理論建模上的GAP。
XX-中科院-全局優化：對，第二個物理意義更明確。
XX-河海-Bath-電力系統：用整數變量的話，GAP是在問題求解上。
XX-中科院-全局優化：可是第一個避免引入整數變量了，理論上是不是更快呢？
XX-河海-Bath-電力系統：是會更快。但是怎麼說呢，這個問題上我們要的是整數結果，而不是連續結果。用連續變量建模相當於把鬆弛做到了模型裡，用整數變量建模則是在求解時鬆弛。
XX-中科院-全局優化：bigM=1就兩個公式很接近了。
XX-河海-Bath-電力系統：是會很接近的，工程上就看具體情況和需求吧。數學上的話，得先把離散和連續的gap抹平再說。
2018年8月12日 地下商業地鐵口內澇------止水板優化問題
（出自微信群 ：Global SCM/MIS/Logistic Com.）
XX-you：請教個問題，各位所在的城市，城市內澇嚴重麼，地鐵方面有什麼擋水的措施麼。
XX-海德堡-組合優化AI：大阪有內澇？
XX-you：有啊，就是大型的地鐵口聯通著地下商業設施，突然暴雨，需要有人去設置止水板。這是個最優化問題。
XX-海德堡-組合優化AI：有意思。
XX-you：因為我們研究室有人已經做出這個了，想看看有沒有其他城市會遇到這種問題，可大面積應用。因為有些地方地下入口挺多的，既要考慮空間人員的移動，還要考慮時間的變化。
XX-UM-Phd-數據挖掘&群智能優化：這還真是運籌學解決的問題。
XX-you：很實際的問題
2018年8月14日 運籌學會議參會和funding資助
（出自微信群：【3】Global O.R./OM/IE Community）
XX-華北電力大學-技術經濟：請問大家如果被邀請去參加 informs annual meeting 的演講，大概是什麼樣子啊？求大神分享經驗。
XX-海德堡-組合優化AI：@XX-華北電力大學-技術經濟 準備好slides，去做報告唄。informs有資助麼？siam一般會有。
XX-華北電力大學-技術經濟：好慌！還屬於海洋浮游生物階段。
XX-CQU-智能調度與數據挖掘：還是很厲害的。
XX-華北電力大學-技術經濟：那個是不是投了 就能中啊。。。
XX-清華IE-OM：NFORMS投稿一般是的。
XX-ks-y：會議的話應該不難吧。
XX-華北電力大學-技術經濟：那如果來不及去，可以發郵件說不去嗎。他直接把那個panel的時間安排之類的都發給我了。
XX-杉樹科技：如果沒確認就可以不去，現在Program都出來了，可以查查看你是不是在裡面。
XX-華北電力大學-技術經濟：在裡邊了。。。我都看到時間表了。
XX-杉樹科技：在的話做個slides，找個朋友替你講講。
XX-清華大學-醫療：再不濟錄個講的視頻也可以。
XX-華北電力大學-技術經濟：這樣都可以啊，人就不去啦。
XX-清華大學-醫療：當然能去就去！
XX-ks-y：為啥不去啊？
XX-華北電力大學-技術經濟：感覺水平太菜 而且那段時間應該有一堆考試。。所以我有點糾結了。
XX-海德堡-組合優化AI：大家會議演講都大膽申請，基本上都會中，有些還有funding。我有篇文章彙總了有funding的會議，可以搜一下。
XX-華北電力大學-技術經濟：我看了一圈您的文章，就是在知乎上知道這個會議的。
XX-海德堡-組合優化AI：我去過的至少有mip，siam opt，國際工業與應用數學大會，都給我funding了。還有一些summer school。 歡迎關注分享哈哈，廣而告之
XX-ks-y：學校給報銷麼？
XX-海德堡-組合優化AI：我當時瑪麗居里經費很足(每月1500歐)，會議的funding隨手申的。
XX-華北電力大學-技術經濟：老師還沒回復我，就說先看看。
XX-海德堡-組合優化AI：@XX-華北電力大學-技術經濟 學校層面也可以申請一下。
XX-華北電力大學-技術經濟：院系裡面麼？
XX-ks-y：我們是除了教授的研究經費外，學校最多給報不到10000rmb。
2018年8月15日 線性規劃裡的nondegenerate
（出自微信群： Global O.R. Optim PhD Community）
XX-中科院-全局優化：
XX: 請問線性規劃裡的nondegenerate是什麼意思？
XX-北大-通信：BFS恰好滿足n個方程。
XX-中科院-全局優化：BFS是指？
XX-北大-通信：BFS basis feasible solution。幾何上，就是n維空間裡恰好n個超平面，而不是更多超平面有一個共同交點。
XX-澳洲國立-優化系統平臺：就是在頂點的解不在非頂點的邊界。
XX-北大-通信：BFS就是頂點解，這是很多個超平面的交點。
XX-澳洲國立-優化系統平臺：不需要糾結太深，除非寫論文裡頭遇到這個，一般開發solver的時候需要考慮到這個問題。。
XX-北大-通信：以2維為例，退化情況是指3條線或更多，通過同一個頂點。
XX-澳洲國立-優化系統平臺：sorry 我說錯了。。（https://www.linearprogramming.info/what-is-a-degenerate-optimal-solution-in-linear-programming/）
【活動】版塊長期招收志願者，如果你有一技之長，愛分享，歡迎加入我們。如果對活動版塊感興趣，可以在申請表中備註【活動】板塊哦！
原文鏈接：https://mp.weixin.qq.com/s/K45PpCgbBhye_yoE3D3Sdw
版權說明：本文由『運籌OR帷幄』編譯整理，不作為商業用途，如有內容侵權，我們將隨時刪除。
歡迎查看原文，獲取更多訊息！
閱讀更多 留德華叫獸 的文章
