{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:45:45Z","timestamp":1710344745218},"reference-count":36,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Fuzzy Sets and Systems"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0165-0114(02)00254-3","type":"journal-article","created":{"date-parts":[[2003,3,25]],"date-time":"2003-03-25T15:44:53Z","timestamp":1048607093000},"page":"179-208","source":"Crossref","is-referenced-by-count":3,"title":["Computational complexity of optimization and crude range testing: a new approach motivated by fuzzy optimization"],"prefix":"10.1016","volume":"135","author":[{"given":"G.William","family":"Walster","sequence":"first","affiliation":[]},{"given":"Vladik","family":"Kreinovich","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0165-0114(02)00254-3_BIB1","series-title":"Foundations of Constructive Mathematics","author":"Beeson","year":"1985"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB2","doi-asserted-by":"crossref","first-page":"B141","DOI":"10.1287\/mnsc.17.4.B141","article-title":"Decision-making in a fuzzy environment","volume":"17","author":"Bellman","year":"1970","journal-title":"Management Sci."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB3","series-title":"Foundations of Constructive Analysis","author":"Bishop","year":"1967"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB4","series-title":"Constructive Analysis","author":"Bishop","year":"1985"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB5","series-title":"Constructive Functional Analysis","author":"Bridges","year":"1979"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB6","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB7","series-title":"Global Optimization Using Interval Analysis","author":"Hansen","year":"1992"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","article-title":"A new polynomial-time algorithm for linear programming","volume":"4","author":"Karmarkar","year":"1984","journal-title":"Combinatorica"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB9","series-title":"Rigorous Global Search","author":"Kearfott","year":"1996"},{"issue":"1","key":"10.1016\/S0165-0114(02)00254-3_BIB10","first-page":"191","article-title":"A polynomial-time algorithm for linear programming","volume":"20","author":"Khachiyan","year":"1979","journal-title":"Soviet Math. Dokl."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB11","series-title":"Fuzzy Sets and Fuzzy Logic","author":"Klir","year":"1995"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB12","unstructured":"U. Kohlenbach, Theorie der majorisierbaben \u2026, Ph.D. Dissertation, Frankfurt am Main, 1990."},{"issue":"1","key":"10.1016\/S0165-0114(02)00254-3_BIB13","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0168-0072(93)90213-W","article-title":"Effective moduli from effective uniqueness proofs. An unwinding of de La Vall\u00e9e Poussin's proof for Chebycheff approximation","volume":"64","author":"Kohlenbach","year":"1993","journal-title":"Ann. Pure Appl. Logic"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB14","unstructured":"O. Kosheleva, V. Kreinovich, B. Bouchon-Meunier, R. Mesiar, Operations with fuzzy numbers explain heuristic methods in image processing, Proc. Internat. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU\u201998), Paris, France, July 6\u201310, 1998, pp. 265\u2013272."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB15","doi-asserted-by":"crossref","unstructured":"V. Kreinovich, What does the law of the excluded middle follow from?, Proc. Leningrad Mathematical Institute of the Academy of Sciences, 1974, Vol. 40, pp. 37\u201340 (in Russian). English translation: J. Soviet Math. 8(1) (1977) 266\u2013271.","DOI":"10.1007\/BF01091545"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB16","unstructured":"V. Kreinovich, Complexity measures: computability and applications, Master Thesis, Leningrad University, Department of Mathematics, Division of Mathematical Logic and Constructive Mathematics, 1974 (in Russian)."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB17","unstructured":"V. Kreinovich, Uniqueness implies algorithmic computability, Proc. 4th Student Math. Conf., Leningrad University, Leningrad, 1975, pp. 19\u201321 (in Russian)."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB18","first-page":"22","article-title":"Reviewer's remarks in a review of D.S. Bridges Constructive Functional Analysis, Pitman, London, 1979; V. Kreinovich","volume":"401","author":"Kreinovich","year":"1979","journal-title":"Zentralblatt f\u00fcr Mathematik"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB19","unstructured":"V. Kreinovich, Categories of space\u2013time models, Ph.D. Dissertation, Novosibirsk, Soviet Academy of Sciences, Siberian Branch, Institute of Mathematics, 1979 (in Russian)."},{"issue":"1","key":"10.1016\/S0165-0114(02)00254-3_BIB20","first-page":"174","article-title":"Unsolvability of several algorithmically solvable analytical problems","volume":"1","author":"Kreinovich","year":"1980","journal-title":"Abstracts Amer. Math. Soc."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB21","unstructured":"V. Ya. Kreinovich, Philosophy of optimism: notes on the possibility of using algorithm theory when describing historical processes, Leningrad Center for New Information Technology Informatika, Technical Report, Leningrad, 1989 (in Russian)."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB22","unstructured":"V. Kreinovich, R.B. Kearfott, Computational complexity of optimization and nonlinear equations with interval data, Abstracts 16th Symp. on Mathematical Programming with Data Perturbation, The George Washington University, Washington, DC, 26\u201327 May 1994."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB23","series-title":"Computational Complexity and Feasibility of Data Processing and Interval Computations","author":"Kreinovich","year":"1998"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB24","doi-asserted-by":"crossref","unstructured":"V. Kreinovich, H.T. Nguyen, B. Wu, Justification of heuristic methods in data processing using fuzzy theory, with applications to detection of business cycles from fuzzy data, Proc. 8th IEEE Internat. Conf. on Fuzzy Systems FUZZ-IEEE\u201999, Seoul, Korea, August 22\u201325, 1999, Vol. 2, pp. 1131\u20131136; extended version in East\u2013West J. Math. 1(2) (1999) 147\u2013157.","DOI":"10.1109\/FUZZY.1999.793114"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB25","series-title":"Elements of the Theory of Computation","author":"Lewis","year":"1981"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB26","series-title":"Introduction to Languages and the Theory of Computation","author":"Martin","year":"1991"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB27","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0022-247X(78)90045-8","article-title":"A note on the extension principle for fuzzy sets","volume":"64","author":"Nguyen","year":"1978","journal-title":"J. Math. Anal. Appl."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB28","series-title":"Frontiers in Soft Computing and Decision Systems","first-page":"30","article-title":"Soft computing explains heuristic numerical methods in data processing and in logic programming","author":"Nguyen","year":"1997"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB29","series-title":"First Course in Fuzzy Logic","author":"Nguyen","year":"1999"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB30","series-title":"Computational Complexity","author":"Papadimitriou","year":"1994"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB31","series-title":"Fuzzy Sets in Decision Analysis, Operations Research, and Statistics","year":"1998"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB32","unstructured":"Sun Microsystems, Interval arithmetic in Sun's Forte Fortran 95 compiler, http:\/\/www.sun.com\/forte\/fortran\/interval\/index.html."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB33","unstructured":"Sun Microsystems, Interval arithmetic in Sun's Forte C++ compiler, http:\/\/www.sun.com\/forte\/cplusplus\/interval\/index.html."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB34","series-title":"Linear Programming: Foundations and Extensions","author":"Vanderbei","year":"1996"},{"key":"10.1016\/S0165-0114(02)00254-3_BIB35","unstructured":"G.W. Walster, The future of intervals, Abstracts 9th GAMM\u2014IMACS Internat. Symp. on Scientific Computing, Computer Arithmetic, and Validated Numerics, Karlsruhe, Germany, September 19\u201322, 2000, p. 23 (full paper will appear in the conference proceedings)."},{"key":"10.1016\/S0165-0114(02)00254-3_BIB36","series-title":"Primal-Dual Interior-Point Methods","author":"J. Wright","year":"1997"}],"container-title":["Fuzzy Sets and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0165011402002543?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0165011402002543?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T09:20:45Z","timestamp":1554974445000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0165011402002543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0165011402002543"],"URL":"https:\/\/doi.org\/10.1016\/s0165-0114(02)00254-3","relation":{},"ISSN":["0165-0114"],"issn-type":[{"value":"0165-0114","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}