【摘要】 近日膘格，在第12屆 DIMACS 算法挑戰(zhàn)賽（12th Implementation Challenge on Vehicle Routing Problems）中桶癣，華為云瑤光調(diào)度算法團隊聯(lián)合華中科技大學(xué)團隊參賽卷要，最終斬獲兩項冠軍米同、一項亞軍尔店、兩項季軍，是所有參賽隊伍中唯一獲得多個冠軍的團隊
近日，華為云瑤光調(diào)度算法團隊
聯(lián)合華中科技大學(xué)團隊
在第12屆 DIMACS 算法挑戰(zhàn)賽中
（12th Implementation Challenge on Vehicle Routing Problems）
同時斬獲兩項冠軍、一項亞軍专执、兩項季軍
成為本屆唯一獲得多個冠軍的團隊
也是中國團隊在該賽事中首次奪冠
華為云瑤光調(diào)度算法團隊由“天才少年”和“博士軍團”領(lǐng)銜，并與華中科技大學(xué)呂志鵬教授團隊就調(diào)度優(yōu)化領(lǐng)域展開了深入合作郁油，致力于解決華為云調(diào)度場景下面臨的多種復(fù)雜的優(yōu)化問題本股。
這是該團隊在獲得GECCO 2020 OCP&USCP比賽雙賽道冠軍，以及刷新50多項PDPTW榜單世界最好記錄之后桐腌，再次斬獲的國際重量級大賽冠軍痊末。
挑戰(zhàn)！國際重量級大賽高手過招
DIMACS算法挑戰(zhàn)賽始于1990年哩掺，由美國離散數(shù)學(xué)和理論計算機科學(xué)中心（DIMACS）發(fā)起并主辦，致力于推動重大應(yīng)用問題的算法研究涩笤，是計算機領(lǐng)域歷史最悠久嚼吞、最專業(yè)的國際算法競賽之一。
歷屆賽題包括旅行商問題蹬碧，圖分割問題舱禽，網(wǎng)絡(luò)流問題，最短路徑問題恩沽，半正定規(guī)劃等誊稚，都是計算復(fù)雜性理論和運籌優(yōu)化領(lǐng)域中最困難、最富挑戰(zhàn)的課題罗心。
本次挑戰(zhàn)賽吸引了全球50+支算法研究團隊參賽里伯，包括眾多知名公司高校和研究機構(gòu)，多位該領(lǐng)域的國際著名學(xué)者及院士也有組隊參賽渤闷，使得本次競賽的競爭尤為激烈疾瓮。
拿捏！最困難飒箭、最富挑戰(zhàn)的課題
本屆DIMACS算法挑戰(zhàn)賽主題是廣義的VRP問題（Vehicle Routing Problem）狼电。VRP 問題屬于典型的NP-難問題，已被學(xué)術(shù)界和工業(yè)界持續(xù)研究超過半個世紀(jì)弦蹂，是領(lǐng)域內(nèi)極富挑戰(zhàn)的課題肩碟，求解難度非常大，也是典型的同時在理論上和實踐中都有巨大研究價值的課題凸椿，至今也仍然是研究和應(yīng)用的熱點領(lǐng)域削祈。
VRP問題核心是在圖網(wǎng)絡(luò)中尋找滿足一系列約束情況下最優(yōu)路徑，其中最優(yōu)化的目標(biāo)可以包括削饵，最少時間岩瘦、最小成本等未巫，更一般化地，在有限的資源和特定的約束條件下启昧，求解一個或者多個最優(yōu)目標(biāo)叙凡。VRP問題廣泛應(yīng)用于資源調(diào)度、物流配送密末、航路規(guī)劃等眾多領(lǐng)域握爷。
在云場景下，同樣面臨著多種此類復(fù)雜的約束優(yōu)化問題严里。一個典型的場景新啼，比如，如何在滿足容量刹碾、拓?fù)浣Y(jié)構(gòu)燥撞、功率等各種約束的前提下，最優(yōu)化云資源的利用率和最大程度地保障租戶的服務(wù)質(zhì)量迷帜。這是關(guān)乎云平臺的運營能力和客戶服務(wù)質(zhì)量的關(guān)鍵問題物舒，也是云平臺的核心競爭力之一。
高燃戏锹！頂級團隊“腦”力全開
華為云瑤光調(diào)度算法團隊基于華為云瑤光智慧云腦構(gòu)建了“面向云場景的智能決策優(yōu)化求解引擎框架”冠胯，以及基于該框架的靈活可擴展的算法策略庫，以適應(yīng)云上多變的場景和求解需求锦针，尤其是大規(guī)模荠察、復(fù)雜約束的優(yōu)化問題的求解。
本次比賽奈搜，團隊基于此求解引擎框架和算法策略庫悉盆，設(shè)計了針對該問題的全新鄰域搜索算子和擾動機制，并通過懶加載的緩存機制極大程度地提高了鄰域搜索的效率馋吗。
- 從結(jié)果上看：團隊獲得冠軍的算法在總分上平均領(lǐng)先第二名5%以上舀瓢；
- 在部分算例上：結(jié)果甚至比其他最好結(jié)果好10%以上。
恭喜團隊在這樣一個競技平臺下耗美，針對一個已經(jīng)被研究超過50年的問題京髓，取得如此難得的成績！
未來商架，華為云將持續(xù)優(yōu)化瑤光智慧云腦的決策優(yōu)化求解能力堰怨，在全域調(diào)度、容量管理蛇摸、SLA保障以及更多的場景下持續(xù)發(fā)揮價值备图，釋放更多技術(shù)紅利，為各行各業(yè)提供極致性能、極致穩(wěn)定揽涮、多樣性算力抠藕、云邊端協(xié)同的云基礎(chǔ)設(shè)施。
同時蒋困，華為云將持續(xù)發(fā)揮全棧技術(shù)創(chuàng)新能力盾似，繼續(xù)探索分布式云形態(tài)下全域調(diào)度、軟硬協(xié)同等技術(shù)雪标，為企業(yè)提供極優(yōu)極簡的云上體驗零院。
本文由博客群發(fā)一文多發(fā)等運營工具平臺 OpenWrite 發(fā)布
