Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
暂无分享,去创建一个
[1] Donald Erlenkotter. PREINVESTMENT PLANNING FOR CAPACITY EXPANSION A MULTI-LOCATION DYNAMIC MODEL , 1976 .
[2] P. S. Davis,et al. A branch‐bound algorithm for the capacitated facilities location problem , 1969 .
[3] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[4] Donald M. Topkis,et al. Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..
[5] Laurence A. Wolsey,et al. A Canonical Representation of Simple Plant Location Problems and Its Applications , 1980, SIAM J. Matrix Anal. Appl..
[6] Monique Guignard-Spielberg,et al. A direct dual method for the mixed plant location problem with some side constraints , 1979, Math. Program..
[7] G. Nemhauser,et al. Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .
[8] A. M. Geoffrion,et al. Lagrangean Relaxation Applied to Capacitated Facility Location Problems , 1978 .
[9] Donald Erlenkotter,et al. A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..
[10] George L. Nemhauser,et al. Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .
[11] Lloyd S. Shapley,et al. Complements and substitutes in the opttmal assignment problem , 1962 .