Newsgroups: comp.constraints
Path: cantaloupe.srv.cs.cmu.edu!fs7.ece.cmu.edu!hudson.lm.com!godot.cc.duq.edu!newsfeed.pitt.edu!gatech!howland.reston.ans.net!news.sprintlink.net!EU.net!sun4nl!cs.vu.nl!fjjunge
From: fjjunge@cs.vu.nl (Jungen FJ)
Subject: Summary relaxation literature
Message-ID: <CzGvzn.BKz@cs.vu.nl>
Sender: news@cs.vu.nl
Nntp-Posting-Host: buis.cs.vu.nl
Organization: Fac. Wiskunde & Informatica, VU, Amsterdam
Date: Fri, 18 Nov 1994 14:23:45 GMT
Lines: 118

As promised, the list of the references that I received about constraint
relaxation. Most of them appeared on the news already, but some are new.

If anyone can add to these, please do! And thanks again to the people who
responded.

	F.J.



@InProceedings{Hower:89b,
  author = 	"Walter Hower",
  title = 	"{The Relaxation of Unsolvable CSPs---General Problem
		 Formulation and Specific Illustration in the
		 Scheduling Domain}",  
  booktitle = 	"IJCAI-89 Workshop on Constraint Processing",
  year = 	"1989",
  editor = 	"Rina Dechter",
  pages = 	"154",
  address = 	"Detroit, Michigan, U.S.A.",
}

@InProceedings{Hower:89c,
  author = 	"Walter Hower",
  title = 	"{Proper Constraint Relaxation}",
  booktitle = 	"Proceedings (Volume 2) of the Fourth Portuguese
		 Conference on Artificial Intelligence", 
  year = 	"1989",
  editor = 	"Jo{\~{a}}o P.\ Martins and Ernesto M.\ Morgado",
  organization = 	"Associa\c{c}\~{a}o Portuguesa Para a
		 Intelig\^{e}ncia Artificial", 
  address = 	"EPIA-89, Lisboa, Portugal",
  month = 	"September 26--29,",
}

@InProceedings{Hower:89d,
  author = 	"Walter Hower",
  title = 	"{Sensitive Relaxation of an Overspecified Constraint
		 Network}", 
  booktitle = 	"{Second International Symposium on Artificial
		 Intelligence}", 
  year = 	"1989",
  organization = 	"Centro de Inteligencia Artificial, Instituto
		 Tecnol\'{o}gico y de Estudios Superiores de
		 Monterrey, Monterrey, N.L., M\'{e}xico"  ,
  publisher = 	"Proceedings, McGraw-Hill/Interamericana de
		 M\'{e}xico", 
  month = 	"October 25--27,",
}

@InProceedings{Hertzberg:Guesgen:91,
  author = 	 "Joachim Hertzberg and {Hans Werner} Guesgen",
  title = 	 "{Transforming Constraint Relaxation Networks into
		  Boltzmann Machines}",
  editor =	 "{Th.}\ Christaller",
  volume =	 "285",
  series =	 "Informatik-Fachberichte",
  pages =	 "244-253",
  booktitle =	 "GWAI-91",
  year =	 "1991",
  publisher =	 "Proceedings, Springer-Verlag",
  address =	 "15.\ Fachtagung f{\"u}r K{\"u}nstliche Intelligenz, Bonn",
  month =	 "16.--20.\ September",
}

@InProceedings{Liu:Looi:91,
  author = 	"Bing Liu and {Chee-Kit} Looi",
  title = 	"{Relaxed Constraint Satisfaction}",
  booktitle = 	"{IV International Symposium on
		 Artificial Intelligence}",
  year = 	"1991",
  editor = 	"Francisco J. {Cant\'{u}-Ortiz} and Hugo
		 {Terashima-Mar\'{\i}n}",
  pages = 	"276--282",
  OPTorganization = 	"",
  publisher = 	"Proceedings, Editorial Limusa, S.A.\ de C.V., M{\'{e}}xico",
  address = 	"Canc\'{u}n",
  month = 	"November 13--15,",
  OPTnote = 	""
}

@InProceedings{Freuder:Wallace:94,
  author = 	"{Eugene C.}\ Freuder and {Richard J.}\ Wallace",
  title = 	"{Partial constraint satisfaction}",
  booktitle = 	"Constraint-Based Reasoning",
  year = 	"1994",
  editor = 	"{Eugene C.}\ Freuder and {Alan K.}\ Mackworth",
  pages = 	"21--70",
  publisher = 	"Special Issues of {\em Artificial Intelligence}, A
		 Bradford Book, The MIT Press, Cambridge, Massachusetts, USA / London, England, UK",
}

@mastersthesis{a-schema-f:1994,
   author    = {Beck, JC},
   title     = {A Schema for Constraint Relaxation with Instantiations for Partial Constraint Satisfaction and Schedule Optimization},
   year      = {1994},
   address   = {Canada},
   school    = {University of Toronto}
}

@article{partial-co:1992,
   author    = {Freuder, EC and Wallace, RJ},
   title     = {Partial Constraint Satisfaction},
   journal   = {Artificial Intelligence},
   year      = {1992},
   volume    = {58},
   pages     = {21--70}
}


------..------------------------------------------------------------------------
F.J. Jungen,                              | email adress: fjjungen@cs.vu.nl
Vrije University Amsterdam,               |
Dept. of Mathematics and Computer Science,| telephone:    +31 20 4447750
Artificial Intelligence Group,            |
De Boelelaan 1081a, 1081 HV Amsterdam,    | fax:          +31 20 4447653
The Netherlands                           |
--------------------------------------------------------------------------------
