{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T11:06:17Z","timestamp":1751367977825},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1993,2,1]],"date-time":"1993-02-01T00:00:00Z","timestamp":728524800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1993,2]]},"DOI":"10.1007\/bf01585169","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:16:57Z","timestamp":1114679817000},"page":"239-260","source":"Crossref","is-referenced-by-count":4,"title":["A generalized Dantzig\u2014Wolfe decomposition principle for a class of nonconvex programming problems"],"prefix":"10.1007","volume":"62","author":[{"given":"Phan Thien","family":"Thach","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Konno","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"218","volume":"38","author":"E. Asplund","year":"1973","unstructured":"E. Asplund, \u201cDifferentiability of the metric projection in finite dimensional Euclidean space,\u201dProceedings of the American Mathematical Society 38 (1973) 218\u2013219.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BFb0121054","volume":"24","author":"R.E. Burkard","year":"1985","unstructured":"R.E. Burkard, H.W. Hamacher and J. Tind, \u201cOn general decomposition schemes in mathematical programming,\u201dMathematical Programming Study 24 (1985) 238\u2013252.","journal-title":"Mathematical Programming Study"},{"key":"CR3","first-page":"197","volume":"26","author":"R.E. Burkard","year":"1982","unstructured":"R.E. Burkard, H.W. Hamacher and J. Tind, \u201cOn abstract duality in mathematical programming,\u201dZeitschrift f\u00fcr Operations Research 26 (1982) 197\u2013209.","journal-title":"Zeitschrift f\u00fcr Operations Research"},{"key":"CR4","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"767","DOI":"10.2307\/1911818","volume":"29","author":"G.B. Dantzig","year":"1961","unstructured":"G.B. Dantzig and P. Wolfe, \u201cThe decomposition algorithm for linear programs,\u201dEconometrica 29 (1961) 767\u2013778.","journal-title":"Econometrica"},{"key":"CR6","series-title":"Working paper","volume-title":"Primal resource-directive approaches for optimizing nonlinear decomposable systems","author":"A.M. Geoffrion","year":"1968","unstructured":"A.M. Geoffrion, \u201cPrimal resource-directive approaches for optimizing nonlinear decomposable systems,\u201d Working paper 141, the RANK Corporation (Santa Monica, CA, 1968)."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01442883","volume":"6","author":"R.J. Hillestad","year":"1980","unstructured":"R.J. Hillestad and S.E. Jacobsen, \u201cReverse convex programming,\u201dApplied Mathematics and Optimization 6 (1980) 63\u201378.","journal-title":"Applied Mathematics and Optimization"},{"key":"CR8","first-page":"37","volume-title":"Lecture Notes in Economics and Mathematical Systems No. 256","author":"J.B. Hiriart-Urruty","year":"1985","unstructured":"J.B. Hiriart-Urruty, \u201cGeneralized differentiability, duality and optimization for problems dealing with differences of convex functions,\u201dLecture Notes in Economics and Mathematical Systems No. 256 (Springer, Berlin, 1985) pp. 37\u201369."},{"key":"CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02598-7","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1990","unstructured":"R. Horst and H. Tuy,Global Optimization: Deterministic Approaches (Springer, Berlin, 1990)."},{"key":"CR10","volume-title":"\u201cAn outer approximation method for minimizing the product of several convex functions on a convex set,\u201d IHSS Report N. 91-33","author":"T. Kuno","year":"1991","unstructured":"T. Kuno, Y. Yajima and H. Konno, \u201cAn outer approximation method for minimizing the product of several convex functions on a convex set,\u201d IHSS Report N. 91-33, Institute of Human and Social Sciences, Tokyo Institute of Technology (Tokyo, 1991)."},{"key":"CR11","volume-title":"Optimization Theory for Large Systems","author":"L.S. Lasdon","year":"1970","unstructured":"L.S. Lasdon,Optimization Theory for Large Systems (Macmillan, New York, 1970)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.16.2.450","volume":"16","author":"G.L. Nemhauser","year":"1968","unstructured":"G.L. Nemhauser and Z. Ullmann, \u201cA note on the generalized Lagrange multiplier solution to an integer programming problem,\u201dOperations Research 16 (1968) 450\u2013453.","journal-title":"Operations Research"},{"key":"CR13","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"G.L. Nemhauser and L.A. Wolsey,Integer and Combinatorial Optimization (Wiley, New York, 1988)."},{"key":"CR14","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NY, 1970)."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0022-247X(91)90197-8","volume":"159","author":"P.T. Thach","year":"1991","unstructured":"P.T. Thach, \u201cQuasiconjugates of functions, duality relationship between quasiconvex minimization under a reverse convex constraint and quasiconvex maximization under a convex constraint and its applications,\u201dJournal of Mathematical Analysis and Applications 159 (1991) 299\u2013322.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00119988","volume":"1","author":"P.T. Thach","year":"1991","unstructured":"P.T. Thach, R.E. Burkard and W. Oettli, \u201cMathematical programs with a two-dimensional reverse convex constraint,\u201dJournal of Global Optimization 1 (1991) 145\u2013154.","journal-title":"Journal of Global Optimization"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01585711","volume":"53","author":"P.T. Thach","year":"1992","unstructured":"P.T. Thach, \u201cA decomposition method using a pricing mechanism for min concave cost flow problems with a hierarchical structure,\u201dMathematical Programming 53 (1992) 339\u2013359.","journal-title":"Mathematical Programming"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF01584248","volume":"21","author":"J. Tind","year":"1981","unstructured":"J. Tind and L.A. Wolsey, \u201cAn elementary survey of general duality theory in mathematical programming,\u201dMathematical Programming 21 (1981) 241\u2013281.","journal-title":"Mathematical Programming"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF00119987","volume":"1","author":"J. Tind","year":"1991","unstructured":"J. Tind, \u201cDecomposition in global optimization,\u201dJournal of Global Optimization 1 (1991) 131\u2013144.","journal-title":"Journal of Global Optimization"},{"key":"CR20","first-page":"137","volume-title":"Mathematics for Optimization","author":"H. Tuy","year":"1986","unstructured":"H. Tuy, \u201cA general deterministic approach to global optimization via d.c. programming,\u201d in: J.-B. Hiriart-Urruty, ed.,Mathematics for Optimization (Elsevier, Amsterdam, 1986) pp. 137\u2013162."},{"key":"CR21","first-page":"85","volume":"49","author":"H. Tuy","year":"1985","unstructured":"H. Tuy and N.V. Thuong, \u201cMinimizing a convex function over the complement of a convex set,\u201dMethods of Operations Research 49 (1985) 85\u201389.","journal-title":"Methods of Operations Research"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF01584248","volume":"21","author":"L.A. Wolsey","year":"1981","unstructured":"L.A. Wolsey, \u201cInteger programming duality: price functions and sensitivity analysis,\u201dMathematical Programming 21 (1981) 241\u2013281.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585169.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585169\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T08:38:28Z","timestamp":1706171908000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,2]]},"references-count":22,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,2]]}},"alternative-id":["BF01585169"],"URL":"https:\/\/doi.org\/10.1007\/bf01585169","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,2]]}}}