A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
暂无分享,去创建一个
Peter Värbrand | Athanasios Migdalas | Hoang Tuy | Saied Ghannadan | H. Tuy | A. Migdalas | P. Värbrand | Saied Ghannadan
[1] Hendrik W. Lenstra,et al. Integer Programming with a Fixed Number of Variables , 1983, Math. Oper. Res..
[2] Panos M. Pardalos,et al. A polynomial time solvable concave network flow problem , 1993, Networks.
[3] Hoang Tuy,et al. An efficient solution method for rank two quasiconcave minimization problems , 1992 .
[4] Thomas L. Magnanti,et al. Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..
[5] W. Zangwill. A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .
[6] Hiroshi Konno. Minimum concave cost production system: A further generalization of multi-echelon model , 1988, Math. Program..
[7] Richard M. Soland,et al. Optimal Facility Location with Concave Costs , 1974, Oper. Res..
[8] T. L. Ray,et al. A Branch-Bound Algorithm for Plant Location , 1966, Oper. Res..
[9] Peter Värbrand,et al. The Minimum Concave Cost Network Flow Problem with fixed numbers of sources and nonlinear arc costs , 1995, J. Glob. Optim..
[10] Panos M. Pardalos,et al. Minimum concave-cost network flow problems: Applications, complexity, and algorithms , 1991 .
[11] M. L. Balinski,et al. The Hirsch Conjecture for Dual Transportation Polyhedra , 1984, Math. Oper. Res..
[12] Éva Tardos,et al. A strongly polynomial minimum cost circulation algorithm , 1985, Comb..
[13] Pierre Hansen,et al. On-line and off-line vertex enumeration by adjacency lists , 1991, Oper. Res. Lett..
[14] Hanif D. Sherali,et al. Linear Programming and Network Flows , 1977 .
[15] S. Hakimi,et al. On a general network location-production-allocation problem , 1991 .
[16] John Darzentas,et al. Problem Complexity and Method Efficiency in Optimization , 1983 .
[17] M. Florian,et al. DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .
[18] H. Tuy,et al. Strongly polynomial algorithm for a production-transportation problem with concave production cost , 1993 .
[19] Aimo A. Törn,et al. Global Optimization , 1999, Science.
[20] László Lovász,et al. The Generalized Basis Reduction Algorithm , 1990, Math. Oper. Res..
[21] Panos M. Pardalos,et al. Quadratic programming with one negative eigenvalue is NP-hard , 1991, J. Glob. Optim..
[22] Basheer M. Khumawala,et al. Warehouse Location With Concave Costs , 1974 .
[23] Peter Värbrand,et al. Strongly polynomial algorithm for two special minimum concave cost network flow problems , 1995 .
[24] Bettina Klinz,et al. Minimum Concave-Cost Network Flow Problems with a Single Nonlinear Arc Cost , 1993 .
[25] Hoang Tuy,et al. Strongly polynomial time algorithms for certain concave minimization problems on networks , 1993, Oper. Res. Lett..
[26] T. L. Ray,et al. Warehouse Location Under Continuous Economies of Scale , 1966 .
[27] J. George Shanthikumar,et al. Convex separable optimization is not much harder than linear optimization , 1990, JACM.
[28] J. Krarup,et al. The simple plant location problem: Survey and synthesis , 1983 .
[29] Hoang Tuy,et al. Concave minimization under linear constraints with special structure , 1985 .
[30] Stein W. Wallace. Decomposing the requirement space of a transporation problem into polyhedral cones , 1986 .
[31] Panos M. Pardalos,et al. Open questions in complexity theory for numerical optimization , 1992, Mathematical programming.
[32] Godwin C. Ovuworie,et al. Mathematical Programming: Structures and Algorithms , 1979 .