Most work on constraint satisfaction problems (CSP) starts with a standard problem definition and focuses on algorithms for finding solutions. However, formulating a CSP so that it can be solved by such methods is oft...
详细信息
ISBN:
(纸本)3540666265
Most work on constraint satisfaction problems (CSP) starts with a standard problem definition and focuses on algorithms for finding solutions. However, formulating a CSP so that it can be solved by such methods is often a difficult problem in itself. In this paper, we consider the problem of routing in networks, an important problem in communication networks. It is as an example of a problem where a CSP formulation would lead to unmanageable solution complexity. We show how an abstraction technique results in tractable formulations and makes the machinery of CSP applicable to this problem.
In this paper we describe a paradigm for content-focused matchmaking, based on a recently proposed model for constraint acquisition and satisfaction. Matchmaking agents are conceived as constraint- based solvers that ...
详细信息
this volume contains the proceedings of the 14thinternationalconference on principles and practice of constraintprogramming (cp 2008) held in Sydney, Australia, September 14–18, 2008. the conference was held in co...
详细信息
ISBN:
(数字)9783540859581
ISBN:
(纸本)9783540859574
this volume contains the proceedings of the 14thinternationalconference on principles and practice of constraintprogramming (cp 2008) held in Sydney, Australia, September 14–18, 2008. the conference was held in conjunction withthe internationalconference on Automated Planning and Scheduling (ICAPS 2008) and the internationalconference on Knowledge Representation and R- soning (KR 2008). Information about the conference can be found at the w- sitehttp://www. unimelb. edu. au/cp2008/. Held annually, the cpconference series is the premier internationalconference on constraintprogramming. the conference focuses on all aspects of computing withconstraints. the cp conf- ence series is organized by the Association for constraintprogramming (Acp). Information about the conferences in the series can be found on the Web at http://www. cs. ualberta. ca/~ai/cp/. Information about Acp can be found athttp://www. a4cp. org/. cp 2008 included two calls for contributions: a call for research papers, - scribing novel contributions in the ?eld, and a call for application papers, - scribing applications of constraint technology. For the ?rst time authors could directly submit short papers for consideration by the committee. the research track received 84 long submissions and 21 short submissions and the application track received 15 long submissions. Each paper received at least three reviews, which the authors had the opportunity to see and to react to, before the papers and their reviews were discussed extensively by the members of the Program Committee.
the 16th annual internationalconference on the principles and practice of constraintprogramming (cp 2010) was held in St. Andrews, Scotland, during September 6–10, 2010. We would like to thank our sponsors for thei...
详细信息
ISBN:
(数字)9783642153969
ISBN:
(纸本)9783642153952
the 16th annual internationalconference on the principles and practice of constraintprogramming (cp 2010) was held in St. Andrews, Scotland, during September 6–10, 2010. We would like to thank our sponsors for their generous support of this event. this conference is concerned with all aspects of computing withconstraints, including:theory,algorithms,applications,environments,languages,modelsand systems. We received a wide variety of submissions, each of which was reviewed by at least three referees. Referees were chosen for each submission by an initial bidding process where Program Committee members chose papers from their area of interest. the range of expertise represented by the large Program C- mittee meant that almost all submissions were reviewed by subject experts on the Program Committee, or by colleagues chosen by members of the Program Committee for their particular expertise. Papers weresolicitedeither as long (15 page), or short (8 page) submissions. Short-paper submissions were refereed to exactly the same high standards as long-paper submissions but naturally were expected to contain a smaller quantity of new material. thus there is no disti- tion in these proceedings between short and long papers. I used the excellent EasyChair conference management system to support this process of reviewing, and for the collation and organization of these proceedings. Submissions were made either to the applications track or to the research track. therewere101(23short)researchtracksubmissionsofwhich36(8short) wereaccepted,whichisa36%(35%ofshort)acceptancerate. Applicationstrack submissions received special consideration and the acceptance rate was sign- cantly higher than for the research track.
this volume contains the papers presented at cp 2009: the 15th international conference on principles and practice of constraint programming. It was held from September 20–24, 2009 at the Rectory of the New Universit...
详细信息
ISBN:
(数字)9783642042447
ISBN:
(纸本)9783642042430
this volume contains the papers presented at cp 2009: the 15th international conference on principles and practice of constraint programming. It was held from September 20–24, 2009 at the Rectory of the New University of Lisbon, Portugal. Everyone involved withthe conferencethanks our sponsors for their support. there were 128 submissions to the research track, of which 53 were accepted for a rate of 41.4%. Each submission was reviewed by three reviewers, with a small number of additional reviews obtained in exceptional cases. Each review waseitherbyaProgrammeCommitteemember,orbyacolleagueinvitedtohelp by a committee member thanks to their particular expertise. Papers submitted as long papers were accepted at full length or not at all. It is important to note that papers submitted as short papers were held to the same high standards of qualityas long papers. there is thus no distinction in these proceedings between long and short papers, except of course the number of pages they occupy. As it happens, the acceptancerates of short and long papers wereverysimilar indeed. therewere13submissionstotheapplicationtrack,ofwhich8wereaccepted, fora rateof61.5%.Papersunderwentthe samereviewprocessasregularpapers, and there was not a separate committee for reviewing application track papers. However, papers in the application track were not required to be original or novel research, but to be original and novel as an application of constraints.
暂无评论