{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:29:23Z","timestamp":1777703363455,"version":"3.51.4"},"reference-count":47,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"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":["European Journal of Operational Research"],"published-print":{"date-parts":[[1999,10]]},"DOI":"10.1016\/s0377-2217(98)00307-5","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T00:21:01Z","timestamp":1049502061000},"page":"95-126","source":"Crossref","is-referenced-by-count":116,"title":["Computing improved optimal solutions to max\u2013min flexible constraint satisfaction problems"],"prefix":"10.1016","volume":"118","author":[{"given":"Didier","family":"Dubois","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Fortemps","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(98)00307-5_BIB1","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0377-2217(77)90062-5","article-title":"On optimal decisions under complete ignorance: A new criterion stronger than both pareto and maxmin","volume":"1","author":"Behringer","year":"1977","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB2","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0377-2217(81)90349-0","article-title":"A simplex based algorithm for the lexicographically extended linear maxmin problem","volume":"7","author":"Behringer","year":"1981","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/02331939008843517","article-title":"Lexmaxmin in fuzzy multiobjective decision making","volume":"21","author":"Behringer","year":"1990","journal-title":"Optimization"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB4","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0020-0255(73)90009-1","article-title":"On the analytic formalism of the theory of fuzzy sets","volume":"5","author":"Bellman","year":"1973","journal-title":"Information Sciences"},{"issue":"4","key":"10.1016\/S0377-2217(98)00307-5_BIB5","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1287\/mnsc.17.4.B141","article-title":"Decision-making in a fuzzy environment","volume":"17","author":"Bellman","year":"1970","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB6","unstructured":"Benferhat, S., Cayrol, C., Dubois, D., Lang, J., Prade, H., 1993. Inconsistency management adn prioritized syntax-based entailment. Proceedings of the 13th Joint Conference on Artificial Intelligence (IJCAI), Chambery, pp. 640\u2013645"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB7","unstructured":"Brewka, G., 1989. Preferred subtheories: An extended logical framework for default reasoning. Proceedings of the 11th Joint Conference on Artificial Intelligence (IJCAI 89), Detroit, MI, pp. 1043\u20131048"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB8","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0167-6377(91)90018-K","article-title":"Lexicographic bottleneck problems","volume":"10","author":"Burkard","year":"1991","journal-title":"Operations Research Letters"},{"issue":"11","key":"10.1016\/S0377-2217(98)00307-5_BIB9","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0165-0114(81)90030-0","article-title":"The use of fuzzy variables in PERT","volume":"5","author":"Chanas","year":"1981","journal-title":"Fuzzy Sets and Systems"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB10","unstructured":"Delgado, M., Verdegay, J., Vila, M., 1990. A possibilistic approach for multiobjective programming problem efficiency of solutions, in: Slowinski and Teghem (1990) pp. 229\u2013248"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB11","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1137\/0111074","article-title":"Approximation in lp and Chebyshev approximations","volume":"11","author":"Descloux","year":"1963","journal-title":"J. Soc. Indust. Appl. Math."},{"key":"10.1016\/S0377-2217(98)00307-5_BIB12","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1051\/ro\/1978120202131","article-title":"Algorithmes de plus courts chemins pour traiter des donn\u00e9es floues","volume":"12","author":"Dubois","year":"1978","journal-title":"RAIRO"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB13","unstructured":"Dubois, D., Prade, H., 1987. Th\u00e9orie des Possibilit\u00e9s: applications \u00e0 la repr\u00e9sentation des connaissances en informatique, 2 ed., Masson, Paris"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB14","unstructured":"Dubois, D., Fargier, H., Prade, H., 1994. Propagation and satisfaction of flexible constraints fuzzy sets neural networks and soft computing. Kluwer Academic Publishers, Dordrecht"},{"issue":"1995","key":"10.1016\/S0377-2217(98)00307-5_BIB15","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF00128646","article-title":"Fuzzy constraints in job-shop scheduling","volume":"6","author":"Dubois","year":"1995","journal-title":"Journal of Intelligent Manufacturing"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB16","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF00132735","article-title":"Possibility theory in constraint satisfaction problems: Handling priority preference and uncertainty","volume":"6","author":"Dubois","year":"1996","journal-title":"Applied Intelligence"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB17","unstructured":"Dubois, D., Fargier, H., Fortemps, P., Prade, H., 1997. Leximin optimality and fuzzy set theroretic operations. IFSA'97"},{"issue":"3","key":"10.1016\/S0377-2217(98)00307-5_BIB18","first-page":"7","article-title":"Raisonnement temporel sous contraintes de ressource et probl\u00e8mes d'ordonnancement","volume":"5","author":"Erschler","year":"1991","journal-title":"Revue d'Intelligence Artificielle"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB19","doi-asserted-by":"crossref","unstructured":"Erschler, J., Roubellat, J., Vernhes, 1976. Finding some essential characteristics of the feasible solutions for a scheduling problem. Operations Research 24, 774\u2013783","DOI":"10.1287\/opre.24.4.774"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB20","first-page":"5","article-title":"Constraint programming","volume":"35","author":"Esquirol","year":"1995","journal-title":"JORBEL"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB21","unstructured":"Fargier, H., 1994. Probl\u00e8mes de satisfaction de contraintes flexibles: application \u00e0 l'ordonnancement de production, Ph.D. Thesis, Universit\u00e9 P. Sabatier Toulouse"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB22","unstructured":"Fargier, H., 1997. Fuzzy scheduling: Principles and experiments. In: Dubois, D., Prade, H., Yagar, R.R. (Eds.), Fuzzy Information Engineering: A Guided Tour of Applications. Wiley, New York, pp. 655\u2013668"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB23","unstructured":"Fargier, H., Lang, J., Schiex, T., 1993. Selecting preferred solutions in fuzzy constraint satisfaction problems. Proc. of EUFIT'93 Aachen"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB24","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1287\/mnsc.20.11.1442","article-title":"Lexicographic orders, utilities and decision rules: A survey","volume":"20","author":"Fishburn","year":"1974","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB25","doi-asserted-by":"crossref","unstructured":"Fortemps, P., 1997. Jobshop scheduling with fuzzy durations IEEE Transactions on Fuzzy Systems 5, 557\u2013569","DOI":"10.1109\/91.649907"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB26","unstructured":"Freuder, E., Snow, 1989. Improved relaxation and search methods for approximate constraint satisfaction with a maximin criterion. Proceedings of the 8th Conference of the Canadian Society for Computational Studies of Intelligence, pp. 227\u2013230"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB27","unstructured":"Hillier, F.S., Lieberman, G.J., 1989. Introduction to Operations Research, 4th ed. McGraw-Hill, New York"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB28","unstructured":"Keeney, R., Raiffa, H., 1976. Decisions with Multiple Objectives: Preferences and value tradeoffs. Wiley, New York"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB29","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0165-0114(81)90019-1","article-title":"On finidng the compromise solution in multicriteria problems using the fuzzy min operator","volume":"6","author":"Leberling","year":"1981","journal-title":"Fuzzy Sets and Systems"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB30","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/0377-2217(89)90211-7","article-title":"Stochastic and fuzzy PERT","volume":"43","author":"Lootsma","year":"1989","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB31","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","article-title":"Consistency in networks of relations","volume":"8","author":"Mackworth","year":"1977","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB32","first-page":"259","article-title":"Linear assignment problems","volume":"31","author":"Martello","year":"1987","journal-title":"Annals of Discrete Mathematics"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB33","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","article-title":"Networks of constraints: Fundamental properties and applications to picture processing","volume":"7","author":"Montanari","year":"1974","journal-title":"Information Sciences"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB34","doi-asserted-by":"crossref","unstructured":"Moulin, H., 1988. Axioms of Cooperative Decision Making. Cambridge University Press, Cambridge, UK","DOI":"10.1017\/CCOL0521360552"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB35","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/mcda.4020040104","article-title":"A characterization of `min' as a procedure for exploiting valued preference relations and related results","volume":"4","author":"Pirlot","year":"1995","journal-title":"Journal of Multi-Criterial Decision Analysis"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB36","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1090\/S0002-9904-1962-10822-2","article-title":"Tschebyscheff approximation in a compact metric space","volume":"68","author":"Rice","year":"1962","journal-title":"Bulletin of the American Mathematical Society"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB37","unstructured":"Sadeh, N., 1991. Look-ahead techniques for micro-opportunistic job shop scheduling. Report CS91-102, Carnegie Mellon University, Pittsburgh, PA"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB38","doi-asserted-by":"crossref","unstructured":"Sakawa, M., 1993. Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York","DOI":"10.1007\/978-1-4899-1633-4"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB39","unstructured":"Schweizer, B., Sklar, A., 1983. Probabilistic Metric Spaces. North-Holland, Amsterdam"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB40","doi-asserted-by":"crossref","unstructured":"Sen, A.K., 1986. Social choice theory, In: Arrow, K.J., Intriligator, M.D., Handbook of Mathematical Economics 3, North-Holland, Amsterdam, pp. 1073\u20131181","DOI":"10.1016\/S1573-4382(86)03004-7"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB41","doi-asserted-by":"crossref","unstructured":"Slowi\u0144ski, R., Teghem, J. (Eds.), 1990. Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty. Kluwer Academic Publishers, Dordrecht, The Netherlands","DOI":"10.1007\/978-94-009-2111-5"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB42","unstructured":"Teghem, J., 1996. Programmation lin\u00e9aire, collection statistique et math\u00e9matiques appliqu\u00e9es. Editions de l'Universit\u00e9 de Bruxelles"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB43","unstructured":"Van Hentenryck, P., 1989. Constraint Satisfaction and Logic Programming. MIT Press, Cambridge, MA"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB44","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1109\/21.87068","article-title":"On ordered weighted averaging aggregation operators in multicriteria decision making","volume":"18","author":"Yager","year":"1988","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB45","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0165-0114(78)90029-5","article-title":"Fuzzy sets as a basis for a theory of possibility","volume":"1","author":"Zadeh","year":"1978","journal-title":"Fuzzy Sets and Systems"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB46","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1080\/03081077608547470","article-title":"Description and optimization of fuzzy system","volume":"2","author":"Zimmermann","year":"1976","journal-title":"International Journal of General System"},{"key":"10.1016\/S0377-2217(98)00307-5_BIB47","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0165-0114(78)90031-3","article-title":"Fuzzy programming and linear programming with several objective functions","volume":"1","author":"Zimmermann","year":"1978","journal-title":"Fuzzy Sets and Systems"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221798003075?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221798003075?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T18:02:06Z","timestamp":1579024926000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221798003075"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,10]]}},"alternative-id":["S0377221798003075"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(98)00307-5","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}