在本書中，我們?cè)O(shè)計(jì)了快速分裂算法用于求解幾類在管理科學(xué)與工程中有重要應(yīng)用的優(yōu)化決策問題，并分析了算法的理論性質(zhì)和收斂速度。提出了一種可實(shí)現(xiàn)的光滑化精確懲罰方法來求解這類問題，其中算法的子問題可通過臨近交替線性化最小化方法來近似求解。在擴(kuò)展MPEC-NNAMCQ的約束品性下，所提出的方法被證明能收斂到MPEC問題的M-穩(wěn)定點(diǎn)。算法被用于求解MacMPEC庫中包含主從Stackelberg博弈的多個(gè)中小規(guī)模MPEC問題，有不錯(cuò)的數(shù)值表現(xiàn)。