{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:21:03Z","timestamp":1772806863872,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T00:00:00Z","timestamp":1114905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[2005,5]]},"DOI":"10.1007\/s10589-005-0985-7","type":"journal-article","created":{"date-parts":[[2005,5,17]],"date-time":"2005-05-17T09:40:08Z","timestamp":1116322808000},"page":"87-115","source":"Crossref","is-referenced-by-count":49,"title":["Discrete Filled Function Method for Discrete Global Optimization"],"prefix":"10.1007","volume":"31","author":[{"given":"Chi-Kong","family":"Ng","sequence":"first","affiliation":[]},{"given":"Lian-Sheng","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Duan","family":"Li","sequence":"additional","affiliation":[]},{"given":"Wei-Wen","family":"Tian","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"985_CR1","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1137\/S1052623498336930","volume":"11","author":"A. Beck","year":"2000","unstructured":"A. Beck and M. Teboulle, \u201cGlobal optimality conditions for quadratic optimization problems with binary constraints,\u201d SIAM Journal on Optimization, vol. 11, no. 1, pp. 179\u2013188, 2000.","journal-title":"SIAM Journal on Optimization"},{"key":"985_CR2","volume-title":"Computer Optimization Techniques","author":"W. Conley","year":"1980","unstructured":"W. Conley, Computer Optimization Techniques, Petrocelli Books Inc.: New York, 1980."},{"issue":"3","key":"985_CR3","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1287\/mnsc.27.3.353","volume":"27","author":"M.W. Cooper","year":"1981","unstructured":"M.W. Cooper, \u201cA survey of methods for pure nonlinear programming,\u201d Management Science, vol. 27, no. 3, pp. 353\u2013361, 1981.","journal-title":"Management Science"},{"issue":"4","key":"985_CR4","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1002\/nav.3800290406","volume":"29","author":"M.W. Cooper","year":"1983","unstructured":"M.W. Cooper, \u201cNonlinear integer programming for various forms of constraints,\u201d Naval Research Logistics Quarterly, vol. 29, no. 4, pp. 585\u2013592, 1983.","journal-title":"Naval Research Logistics Quarterly"},{"key":"985_CR5","unstructured":"L.C.W. Dixon, J. Gomulka, and S.E. Herson, \u201cReflection on global optimization problems,\u201d in Optimization in Action: Proceedings of the Conference on Optimization in Action held at the University of Bristol in January 1975, L.C.W. Dixon (Ed.), New York, 1976 pp. 398\u2013435."},{"issue":"1","key":"985_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"M.L. Fisher","year":"1981","unstructured":"M.L. Fisher, \u201cThe Lagrangian relaxation method for solving integer programming problems,\u201d Management Science, vol. 27, no. 1, pp. 1\u201318, 1981.","journal-title":"Management Science"},{"issue":"2","key":"985_CR7","first-page":"191","volume":"46","author":"R.-P. Ge","year":"1990","unstructured":"R.-P. Ge, \u201cA filled function method for finding a global minimizer of a function of several variables,\u201d Mathematical Programming, vol. 46, no. 2, pp. 191\u2013204, 1990.","journal-title":"Mathematical Programming"},{"issue":"1","key":"985_CR8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0096-3003(89)90005-2","volume":"34","author":"R.-P. Ge","year":"1989","unstructured":"R.-P. Ge and C.-B. Huang, \u201cA continuous approach to nonlinear integer programming,\u201d Applied Mathematics and Computation, vol. 34, no. 1, pp. 39\u201360, 1989.","journal-title":"Applied Mathematics and Computation"},{"issue":"2","key":"985_CR9","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF00939433","volume":"54","author":"R.-P. Ge","year":"1987","unstructured":"R.-P. Ge and Y.-F. Qin, \u201cA class of filled functions for finding global minimizers of a function of several variables,\u201d Journal of Optimization Theory and Applications, vol. 54, no. 2, pp. 241\u2013252, 1987.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"985_CR10","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A.M. Geoffirion","year":"1974","unstructured":"A.M. Geoffirion, \u201cLagrangian relaxation for integer programming,\u201d Mathematical Programming Study, vol. 2, pp. 82\u2013114, 1974.","journal-title":"Mathematical Programming Study"},{"issue":"115","key":"985_CR11","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1090\/S0025-5718-1971-0312365-X","volume":"25","author":"A.A. Goldstein","year":"1971","unstructured":"A.A. Goldstein and J.F. Price, \u201cOn descent from local minima,\u201d Mathematics of Computation, vol. 25, no. 115, pp. 569\u2013574, 1971.","journal-title":"Mathematics of Computation"},{"issue":"12","key":"985_CR12","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1287\/mnsc.31.12.1533","volume":"31","author":"O.K. Gupta","year":"1985","unstructured":"O.K. Gupta and A. Ravindran, \u201cBranch and bound experiments in convex nonlinear integer programming,\u201d Management Science, vol. 31, no. 12, pp. 1533\u20131546, 1985.","journal-title":"Management Science"},{"issue":"2\/3","key":"985_CR13","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/S0096-3003(99)00266-0","volume":"119","author":"Q.-M. Han","year":"2001","unstructured":"Q.-M. Han and J.-Y. Han, \u201cRevised filled function methods for global optimization,\u201d Applied Mathematics and Computation, vol. 119, nos. 2\/3, pp. 217\u2013228, 2001.","journal-title":"Applied Mathematics and Computation"},{"key":"985_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48320-2","volume-title":"Test Examples for Nonlinear Programming Codes","author":"W. Hock","year":"1981","unstructured":"W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes, Springer-Verlag, New York, 1981."},{"issue":"3","key":"985_CR15","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1007\/BF01941144","volume":"28","author":"F. K\u00f6rner","year":"1988","unstructured":"F. K\u00f6rner, \u201cA new branching rule for the branch and bound algorithm for solving nonlinear integer programming problems,\u201d BIT, vol. 28, no. 3, pp. 701\u2013708, 1988.","journal-title":"BIT"},{"issue":"1","key":"985_CR16","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/0906002","volume":"6","author":"A.V. Levy","year":"1985","unstructured":"A.V. Levy and A. Montalvo, \u201cThe tunneling algorithm for the global minimization of functions,\u201d SIAM Journal on Scientific and Statistical Computing, vol. 6, no. 1, pp. 15\u201329, 1985.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"985_CR17","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1023\/A:1008325116400","volume":"18","author":"D. Li","year":"2000","unstructured":"D. Li and X.-L. Sun, \u201cSuccess guarantee of dual search in integer programming: pth power Lagrangian Method,\u201d Journal of Global Optimization, vol. 18, pp. 235\u2013254, 2000.","journal-title":"Journal of Global Optimization"},{"key":"985_CR18","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1023\/A:1019252306512","volume":"98","author":"D. Li","year":"2000","unstructured":"D. Li and D.J. White, \u201cpth power Lagrangian Method for Integer Programming,\u201d Annals of Operations Research, vol. 98, pp. 151\u2013170, 2000.","journal-title":"Annals of Operations Research"},{"key":"985_CR19","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1080\/03052159808941241","volume":"30","author":"V.V. Litinetski","year":"1998","unstructured":"V.V. Litinetski and B.M. Abramzon, \u201cMARS\u2014A multi-start adaptive random search method for global constrained optimization in engineering applications,\u201d Engineering Optimization, vol. 30, pp. 125\u2013154, 1998.","journal-title":"Engineering Optimization"},{"issue":"2","key":"985_CR20","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1023\/A:1008330632677","volume":"19","author":"X. Liu","year":"2001","unstructured":"X. Liu, \u201cFinding global minima with a computable filled function,\u201d Journal of Global Optimization, vol. 19, no. 2, pp. 151\u2013161, 2001.","journal-title":"Journal of Global Optimization"},{"issue":"4","key":"985_CR21","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1002\/aic.690190413","volume":"19","author":"R. Luus","year":"1973","unstructured":"R. Luus and T.H.I. Jaakola, \u201cOptimization by direct search and systematic reduction of the size of the search region,\u201d AIChE Journal, vol. 19, no. 4, pp. 760\u2013765, 1973.","journal-title":"AIChE Journal"},{"key":"985_CR22","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/A:1008761113491","volume":"14","author":"C. Mohan","year":"1999","unstructured":"C. Mohan and H.T. Nguyen, \u201cA controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems,\u201d Computational Optimization and Applications, vol. 14, pp. 103\u2013132, 1999.","journal-title":"Computational Optimization and Applications"},{"issue":"1","key":"985_CR23","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/355934.355936","volume":"7","author":"J.J. Mor\u00e9","year":"1981","unstructured":"J.J. Mor\u00e9, B.S. Garbow, and K.E. Hillstrom, \u201cTesting unconstrained optimization software,\u201d ACM Transactions on Mathematical Software, vol. 7, no. 1, pp. 17\u201341, 1981.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"985_CR24","first-page":"333","volume":"40","author":"W.L. Price","year":"1983","unstructured":"W.L. Price, \u201cGlobal optimization by controlled random search,\u201d Journal of Optimization: Theory and Applications, vol. 40, pp. 333\u2013348, 1983.","journal-title":"Journal of Optimization: Theory and Applications"},{"key":"985_CR25","doi-asserted-by":"crossref","unstructured":"K. Schittkowski, More Test Examples for Nonlinear Programming Codes, Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61582-5"},{"key":"985_CR26","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1287\/moor.25.4.625.12114","volume":"25","author":"X.-L. Sun","year":"2000","unstructured":"X.-L. Sun and D. Li, \u201cAsymptotic strong duality for bounded integer programming: A logarithmic-exponential dual formulation,\u201d Mathematics of Operations Research, vol. 25, pp. 625\u2013644, 2000.","journal-title":"Mathematics of Operations Research"},{"issue":"1","key":"985_CR27","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1023\/A:1011207512894","volume":"20","author":"Z. Xu","year":"2001","unstructured":"Z. Xu, H.-X. Huang, P.M. Pardalos, and C.-X. Xu, \u201cFilled functions for unconstrained global optimization,\u201d Journal of Global Optimization, vol. 20, no. 1, pp. 49\u201365, 2001.","journal-title":"Journal of Global Optimization"},{"key":"985_CR28","volume-title":"From Local to Global Optimization","author":"X.Q. Yang","year":"2001","unstructured":"X.Q. Yang and C.J. Goh, \u201cA nonlinear Lagrangian function for discrete optimization problems,\u201d in From Local to Global Optimization, A. Migdalas, P. M. Pardalos, and P. V\u00e4rbrand (Eds.), Kluwer Academic Publishers, Dordrecht, 2001."},{"issue":"2","key":"985_CR29","first-page":"179","volume":"17","author":"L.-S. Zhang","year":"1999","unstructured":"L.-S. Zhang, F. Gao, and W.-X. Zhu, \u201cNonlinear integer programming and global optimization,\u201d Journal of Computational Mathematics, vol. 17, no. 2, pp. 179\u2013190, 1999.","journal-title":"Journal of Computational Mathematics"},{"issue":"1","key":"985_CR30","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1023\/B:JOGO.0000006653.60256.f6","volume":"28","author":"L.-S. Zhang","year":"2004","unstructured":"L.-S. Zhang, C.-K. Ng, D. Li, and W.-W. Tian, \u201cA new filled function method for global optimization,\u201d Journal of Global Optimization, vol. 28, no. 1, pp. 17\u201343, 2004.","journal-title":"Journal of Global Optimization"},{"issue":"4","key":"985_CR31","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF01099651","volume":"7","author":"Q. Zheng","year":"1995","unstructured":"Q. Zheng and D.-M. Zhuang, \u201c\u2018Integral global minimization: Algorithms, implementations and numerical tests,\u201d Journal of Global Optimization, vol. 7, no. 4, pp. 421\u2013454, 1995.","journal-title":"Journal of Global Optimization"},{"issue":"2\/3","key":"985_CR32","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0096-3003(97)10083-2","volume":"93","author":"W.-X. Zhu","year":"1998","unstructured":"W.-X. Zhu, \u201cAn approximate algorithm for nonlinear integer programming,\u201d Applied Mathematics and Computation, vol. 93, nos. 2\/3, pp. 183\u2013193, 1998.","journal-title":"Applied Mathematics and Computation"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-005-0985-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-005-0985-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-005-0985-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T07:36:27Z","timestamp":1559288187000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-005-0985-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["985"],"URL":"https:\/\/doi.org\/10.1007\/s10589-005-0985-7","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5]]}}}