Código geográfico

Gecode ( Generic Constraint Development Environment, o entorno de desarrollo de restricciones genéricas ) es una biblioteca de software para resolver problemas de satisfacción de restricciones . Está programada en C++ y se distribuye como software libre bajo la licencia permisiva MIT . Gecode tiene enlaces para varios lenguajes de programación como Prolog , Python y Ruby , y una interfaz para el lenguaje de modelado AMPL .

El desarrollo de Gecode ha sido dirigido por Christian Schulte, [1] pero ha contado con la contribución de muchos otros investigadores y programadores, incluidos Denys Duchier, Filip Konvicka, Gabor Szokoli, Guido Tack, Håkan Kjellerstrand, Mikael Lagerkvist, Patrick Pekczynski, Raphael Reischuk y Tías Guns. [2]

El primer lanzamiento de Gecode fue en diciembre de 2005. [3] Desde entonces, Gecode se ha convertido rápidamente en uno de los sistemas de programación con restricciones más destacados. [ cita requerida ] Las razones para esto son que se ejecuta rápidamente, es extensible, gratuito y de código abierto bajo una licencia permisiva, y está escrito en un lenguaje popular. Además de ser muy útil por sí mismo, su extensibilidad y licencia lo hacen muy adecuado para su uso en otros proyectos. [4] Gecode ha sido portado a varios lenguajes, por ejemplo, Gelisp es un contenedor de Gecode para Lisp. [5]

Notas

  1. ^ "Declaración en la página web de Christian Schulte, 10 de noviembre de 2009". Archivado desde el original el 6 de junio de 2014. Consultado el 4 de junio de 2014 .
  2. ^ Lista de autores de documentación de Gecode, 10 de noviembre de 2009
  3. ^ "Gecode: registro de cambios". www.gecode.org . Consultado el 26 de junio de 2024 .
  4. ^ Lista de proyectos que utilizan Gecode
  5. ^ Mauricio Toro, Carlos Agon, Camilo Rueda, Gerard Assayag. "GELISP: UN MARCO PARA REPRESENTAR PROBLEMAS DE SATISFACCIÓN DE RESTRICCIONES MUSICALES Y ESTRATEGIAS DE BÚSQUEDA". Revista de Tecnología de la Información Teórica y Aplicada 86 (2). 2016. 327-331.

Referencias

  • Aceleración de la propagación de restricciones. Christian Schulte y Peter J. Stuckey, en Wallace, 2004, páginas 619–633.
  • Compilación y ejecución de lenguajes de modelado declarativos para Gecode [ enlace inactivo ] . Raffaele Cipriano, Agostino Dovier, Jacopo Mauro. Conferencia: Conferencia internacional sobre programación lógica/Conferencia y simposio internacional conjunto sobre programación lógica - ICLP (JICSLP), págs. 744–748, 2008
  • Programación con restricciones monádicas con Gecode. Pieter Wuille, Tom Schrijvers. Actas del 8º Taller internacional sobre modelado y reformulación de restricciones, páginas: 171-185. Taller internacional sobre modelado y reformulación de restricciones. Lisboa, 20 de septiembre de 2009.
  • Un solucionador híbrido para búsquedas en grandes vecindarios: combinación de Gecode y EasyLocal++. Raffaele Cipriano, Luca Di Gaspero, Agostino Dovier. Conferencia: Hybrid Metaheuristics - HM, págs. 141–155, 2009. DOI: 10.1007/978-3-642-04918-7_11
  • Sitio de inicio de Gecode
  • Christian Schulte Archivado el 6 de junio de 2014 en Wayback Machine , desarrollador principal de Gecode.
  • Propagación de restricciones Archivado el 19 de abril de 2009 en Wayback Machine - Tesis de Guido Tack que explica la teoría y la implementación de Gecode


Obtenido de "https://es.wikipedia.org/w/index.php?title=Gecode&oldid=1231082918"