{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T00:27:57Z","timestamp":1648600077320},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2002,9]]},"abstract":"<jats:p> In this paper we introduce a new method based on Russian Doll Search (RDS) for solving optimization problems expressed as Valued Constraint Satisfaction Problems (VCSPs). The RDS method solves problems of size n (where n is the number of variables) by replacing one search by n successive searches on nested subproblems using the results of each search to produce a better lower bound. The main idea of our method is to introduce the variables through the successive searches not one by one but by sets of k variables. We present two variants of our method: the first one where the number k is fixed, noted k<jats:sub>f<\/jats:sub>RDS; the second one, k<jats:sub>v<\/jats:sub>RDS, where k can be variable. Finally, we show that our method improves RDS on daily management of an earth observation satellite. <\/jats:p>","DOI":"10.1142\/s0218213002000964","type":"journal-article","created":{"date-parts":[[2002,9,6]],"date-time":"2002-09-06T11:07:48Z","timestamp":1031310468000},"page":"425-436","source":"Crossref","is-referenced-by-count":1,"title":["SUCCESSIVE SEARCH METHOD FOR SOLVING VALUED CONSTRAINT SATISFACTION AND  OPTIMIZATION PROBLEMS"],"prefix":"10.1142","volume":"11","author":[{"given":"MOHAMED","family":"TOUNSI","sequence":"first","affiliation":[{"name":"Computer Science Department, Ecole des Mines de Nantes, 4 Rue Alfred Kastler Nantes 44307France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PHILIPPE","family":"DAVID","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1145\/256303.256306"},{"issue":"3","key":"p_4","first-page":"311","volume":"9","author":"Fargier H.","year":"1995","journal-title":"Revue d'Intelligence Artificielle"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90004-H"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00108-8"},{"issue":"6","key":"p_8","first-page":"173","volume":"6","author":"Rosenfeld A.","year":"1976","journal-title":"IEEE Transactions on systems, Man and Cybernitics"},{"key":"p_11","first-page":"631","volume":"95","author":"Schiex T.","year":"1995","journal-title":"IJCAI"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213002000964","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:14:03Z","timestamp":1565147643000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213002000964"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":6,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,9]]}},"alternative-id":["10.1142\/S0218213002000964"],"URL":"https:\/\/doi.org\/10.1142\/s0218213002000964","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}