In this paper, we study a novel network design problem for the fourth-party logistics network (4PLN) to cope with accidental demand surges. A chance-constrained stochastic programming model is established to minimize the overall cost for 4PLN under service-level targets, where the stochastic...

This paper presents a canonical dual approach for finding either an optimal or approximate solution to the maximum cut problem (MAX CUT). We show that, by introducing a linear perturbation term to the objective function, the maximum cut problem is perturbed to have a dual problem which is a...