• <xmp id="om0om">
  • <table id="om0om"><noscript id="om0om"></noscript></table>
  • Data Science

    100? ? ?? ?? ??? ???? ???? ???? NVIDIA cuOpt ????

    Reading Time: 7 minutes

    NVIDIA cuOpt? ??? ??? ??? ???? ?? ???? ??? ?????.??? ?? ??, ?? ??, ??? ?? ?? ? ?? ????, ??? ??, ??-?? ??, ?? ?? ? ?? ??, ?? ?? ? ?? ?? ?? ?? ??? ??? ??? ????? ?????.?

    ?????, cuOpt? ? ?? ?? CVRPTW(Capacitated Vehicle Routing Problem with Time Windows) ? PDPTW(Pickup and Delivery Problem with Time Windows)? ?? ??? ?????.???? ??? ??? ? ???? ?? ?? ? ?? ??? ?????? ??? ??? ???? ????.?

    SINTEF?? ??? ?? ?? cuOpt? ?? ??? ?????? ?? 3? ?? ???23?? ?? ??? ??????.

    ? ?????? ??? ????? ?? ??? ? ??, ??? NVIDIA cuOpt? ?? ??? ???? ?????? ????? ???? ??? ??? ???? ?? ??? ?????.???? ????? CVRPTW? ??? PDPTW ??? ??-?? ?? ?? ‘??(request)’??? ??? ?????.?

    ? ???? ??? ?? ??? ?? ??? ??? ? ????? ??? ??? ?? ? ??? ?? ???? ?????. ?? ??? ??? ?? ? ??? ??? ??? ??? ??? ? ??? ?????. ??? ??? ??? ???? ???? ??? ??, ???? ??? ?? ?? ??? ?????? ?????. 

    ?? ??? 

    ?? ??? ??? ?? ???? ??? ??? ?? ????? ?????, ???? ?? ?? ??? ?? ??(NP-hard) ?? ? ?????. ??? ???? ??? ????? ??? ? ???? ?? ??? ?? ???? ????? ????? ?????. ????? 2? ?? ? ?? ?? ???? ?? ??? ?? ?? ??? ????? ???? ?? ??? ?????. 

    ?? ???? ??? ???? ?? ??? ?? GPU? ???? ??? ????? ???? ? ????.?GPU ???? ??? ??? ???? ???? ?? ?? ?? ? ????.?

    ???? ?? ??? ???? ??

    ???? ??? ??? ?? ??? ??? ??? ????? ? ??? ?????. ? ????? ?? ???? ???? ???? ??? ?????.

    ?? ??? ?? ????

    ?? ?? ??? ???? ??? ???? ?? ??? ?? ???? ???? ?? NP-hard ?? ? ?????.??? ?? ??? ??? ???? ???GES(Guided Ejection Search)?????? ???? ???????.?

    GES? ?? ????? ?????. ?? ??? ??? ????? ?????. ?? ??? ??? ? ?? ???? ???? ?? ??? ???? ?? ??? ???? ?? ??? ??? ??? ?????. ? ??? ?? ??? ??(p-??)? ?? ??? ??? ????? ???? ?????. ????? ??? ??? p-?? ??? ???? ???? ?? ???? ??? ?????. 

    ??? ??? ??? ? ?? ???, ?? ??? ?????? ?? ??? p-??? ????? ?? ?????. ???? ?? ??? ?? ??? ?? ???? ????? ??? ?? ??? ??? ?????. ?? ??, ?? ??? ??? ??? ????? ?????.

    ? ????? ?? ??? ??(???? ?? ?? ???? ???), ??? ?? ?? ?? ? ?? ??? ?? ??? ???, ??? ???? ??? ???? ????? ????. ??? ??? ???? ?? ?? ???? ?? ?? ?? ??? ???? ??? ? ?? ?????. 

    ?? ????? ? ??? ???? ?? ??? ??? ??? ?????? ?? ??? ???? ??? ??? ????? ?? ???? ?? ?????.?? ?? ??? ?? ??? ?? ????? ??? ?? ??? ???? ?? ??? ??? ?? ??? ?? ??? ? ??????.?

    ??? ??? ??? ??? ?? ????? ??? ??? ?? ?? ?? ??? ?? ?? ?????. ??? ?? ?? ???? ??????? ???? ?? ??? ?? ?? ??? ???? ???.??? ??? ??? ??? ??? ????? ??? ?????.?

    ??? NVIDIA? ???? ??? ??? ? ?? 10?? ??(????)? 5?? ??? ??? ??? ? ?? ??? ?????. ??? ? ???? ??? ??? ??? ???? ??? ?? ??? ???? ?? ????? ??????. ?? ??, ??? ??? ??? ?? ??? ??? ????? ?????. 

    ?? ?? ????? ??? ?? ?? ??? ??? ??? ?? ??? ?????. ? ?? ?? ??? ?? ?? ??? ??? ???? ?? ??? ???? ?? ??? ???? ?? ??? ??? ?????.

    GES ????? ?? ??? ????? ?? ?? ??? ??? ?????. ??? ??? ???? ???? ??? ??? ???? ???? ??? ?? ?? ??? ??? ?? ? ??? ???. ??? ?? ?? ? ?? ??? ??? ???? ????? ???? ??? ?? ?????. 

    ??? ???? ??? ?? ?? ?? ??? ??? ????? ?? ??? ?????.?????? ?? ? ?? ????? cuOpt?? ?? ??? ??? ?? ????.

    ?? 1. NVIDIA cuOpt? GES ????? ???? ???

    ??? ???? ? ?? ?? ????

    ?? ??? ?? ????? ???? ??? ??? ???? ?????. ??? ???? ???? ?????. ??? ??? ?? ???? ???? ?? ?? ?????? ????? ?????. GPU ????? ???? ?? ??? ???? ??? ?????. ??? ???? ??? ??? ??? ??? ??? ?????, ???? ?? ????? ????. 

    ???? ????? ?? ????? ? ?? ??? ???? ???? ?? ???? ?????. ??? ?? ?? ???? ?? ??? ???? ?? ???? ?????. ???? ??? ?? ???? ??? ? ???, ?? ??? ?? ??? ???? ??? ????. ?? ??? ?????, ????? ?? ??? ?????, ?? ??? ???? ?? ????? ???? ???? ?????. 

    ?? ????? ?? ?? ???? ?? ?? ???? ???? ??? ???? ? ?? ???? ?? ??? ???? ??? ??????.???? ???? ?? ??? ? ?? ???? ??? ??? ?? ???? ?? ??? ?????.?? ?? ???? ??? ?? ? ?? ??? ???? ?? ????? ??? ??????. cuOpt?? ????? ???? ???? ?? ?? ???? ???? ????.

    ?? ? ?? ?? ??? ?? ????? ???? ???? ? ??(? ?? ??? ??)? ???? ? ??? ??? ???. ?? ??? ?? ???? ???? ??? ????? ?? ?????. ?? ???? ?? ???? ???? ???? ?? ??? ???? ???? ? ??? ??, ?? ????? ???? ??? ?????.

    ?? ??? ?? ???? ?? ?? ???? ?? ??, ?? ?? ??? ?????. ?? ?? ?? ??? ?? ?? ??? ??? ? ???? ?? ?? ????? ?? ?? ??? ?????. ??? ??? ???? ??? ?? ?? ????? ???? ??? ????? ??? ?? ???? ????. ??? ?? ???? ??? ??? ?? ?? ??? ?? ?? ?? ?? ??? ??? ???? ‘??’? ?? ??? ???? ? ?? ???? ???? ??????. 

    ?? ???? ?? ??? ??? ????, ?? ???? ??? ??? ?? ???? ??? ? ????.??? ???? ?? ??? ??? ???? ??? ?? ??? ?? ?? ?????.???? ?? ?????????? ?? ?? ?? ?? ??? ?? ?? GPU ?? ????? ??? ?? ?? ? ?? ???? ???? ??? ???? ??? ?????.?

    ?? ???? ??? ????? ??? ? ?? ?? ? ??? ?????. ?? ?? ???? ?? ??? ???? ?? ??? ?? ??? ???? ?? ???? ?????. ? ?????? ?? ?? ???? ?? ???? ?? ??? ?? ?? ???? ? ?? ??? ? ????.

    GPU ???? ? ?? ??? ??? ??? ???? ?????. ?? ?? ?? ???? ???? ??? ???? ?? ???? ?? ?? ???? ??? ? ????. ?? ??? ?? ??? ?????? ?? ??? ??? ???? ?????. ??? ??? ???? ?? ???? ?? ??? ?? ??? ??? ?? ??? ????? ?????. 

    ?? ???? ?? ???? ??? ??/?? ?? ??? ???? ?? ?? ??? ???? ?? ? ????.??? ??? ?? ???? ?? ????, ???? ?????? ??? ???? ?????.???? ???? ???? ??? ???? ?? ???? ?? ??? ???? ?? ? ?????.

    ?? 2. NVIDIA cuOpt? ?? ?? ?? ???

    cuOpt ????

    NVIDIA? cuOpt? ??? ??? ????? ??? ????.???? ???? ???CVRPTW? ?? Gehring & Homberger???PDPTW? ?? Li & Lim?? ?? ?? ??? ?????? ?? ? ??? ???? ??? ????????.???? ??? ??? ???? ??? ?? ??? ? ???? ??? ??? ?????.

    ?? ?? ? ??

    • ???? ?? ???? ??? ???? ?? ? ??? ???(Best Known Solutions, BKS) ?? ?? ??? ?????. ?? ??? ? ?? ??? ?? ??, ? ?? ??? ?? ??? ?????.
    • ??? ?? ??? BKS ?? ??? ?? ??? ?? ?? ??? ???? ? ??? ??? ?????. ??? ?? ??? ?? ?? ???? ?? ??? ?? ? ?????. ??? ?? ?? ???? ?? ???? ???? ?? ?????. ?? ??? ????? ??? ??? ????. 

    ?? 3 ? 4? ??? ???? ????? ?? ??? ?? ??? ?? ??? ?????.?

    ?? 3. CVRPTW ??? ?? cuOpt? ?? ??

    ? ??(C1_10_1, C2_10_1, R1_10_1, R2_10_1, RC1_10_1, RC2_10_1)?? ???? ??? ???? (????, ???) ? (? ??, ?? ??) ????? ?? ??? ???? ??? ?????.?1??? ????? ??? ??? ??? BKS? ?????.?

    ???? ??? ???? ?? ??? ???? ?? ? BKS? ??? ???? ???. ??? ???? ??? ?? BKS? ? ?? ?? ???? ? ?????. cuOpt ??? ?? ?? Gehring & Homberger ?????? BKS ?? ?? ?? ? ????. ??? ?? ??? ?? ??? ???? ?? ??? ??? ??? ??? ?? ?????. 

    ??? ? ? ?????? ??? ????? ? ?? ??????? ?? ??? ?????. ?? ???? ??? ?? ???? BKS? ???? ??? ?? ??? ?? BKS? ??? ?? ?? ???? ? ??? ??? ?????.

    ?? 4. PDPTW ??? ?? ?? ????? ??? ??

    23?? ?? ???? ?? cuOpt

    cuOpt? GPU ??? ????? ??? ?? ??? ??? ?? ??? ?? Gehring & Homberger ????? ???? 15?? Li & Lim ????? ???? 8?? ?? ??? ??????. 

    NVIDIA? ?? ?? 3??? CVRPTW ? PDPTW ??? ?? ?? ??? ???? ????. 

    ?? 5?? ? ??? ? ???? ?? ???? ???? ??? ?????. ?? ?? ?? ???? ???? ??? ?????. ???? ??? ????? ? ??? ?? ????. ???? ?? ??? cuOpt ???? ??? ???? ?? ???? ??? ?? ??? ???, ?? ??? ??? ??? ?????.

    ?? 5. ?? ??? ??? cuOpt ?? ??? ?? ???.???:?Combopt.org?

    Gehring & Homberger? BKS? ?? ???? ?? ??? ?? ?? -0.07%, ?? ? ?? 0.29%???.?Li & Lim? BKS? ?? ???? ?? ??? ?? ?? 1.22%, ?? ? ?? 0.36%???.?????? ???NVIDIA H100 GPU?? 200? ?? ???????.?

    ??

    NVIDIA cuOpt? GPU ??? ??RAPIDS? ?? NVIDIA ??? ?? ? ? ?? ??? ???? ?????.?CPU ?? ??? ?? ?? ?? ??? ??? 100? ??????.?CPU ?? ??? ??? ???? ???? ? ? ??? ????.?

    NVIDIA cuOpt? ?? ??? ???.?NVIDIA API ???????NVIDIA LaunchPad? ?? ??? ??? ?? ????.?cuOpt? ??? ??? ?? ??? ??? ??? ??? ?????.?

    NVIDIA GTC 2024??????? AI? ??? ???? NVIDIA ??? AI ????? ??? Alex Fender? ???? ?????.??? NVIDIA Deep Learning Institute???? ??? ???? ???? ???? ??? ? ?? ??? ???? ?? ????? ??? ? ????.

    ?? ???

    Discuss (0)
    +2

    Tags

    人人超碰97caoporen国产