简介:Inthispaper,weproposeanewbranchandboundalgorithmforthesolutionoflargescaleseparableconcaveprogrammingproblems.Thelargestdistancebisection(LDB)techniqueisproposedtodividerectangleintosub-rectangleswhenoneproblemisbranchedintotwosubproblems.ItisprovedthattheLDBmethodisanormalrectanglesubdivision(NRS).Numericaltestsonproblemswithdimensionsfrom100to10000showthattheproposedbranchandboundalgorithmisefficientforsolvinglargescaleseparableconcaveprogrammingproblems,andconvergencerateisfasterthanω-subdivisionmethod.