física, q uím ic a y matemática s - Andalucía Investiga
física, q uím ic a y matemática s - Andalucía Investiga
física, q uím ic a y matemática s - Andalucía Investiga
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
combinatoria. En primer lugar,<br />
algunos de estos problemas son incluso<br />
sintáct<strong>ic</strong>amente problemas<br />
geométr<strong>ic</strong>os. En segundo lugar, en<br />
muchos casos, problemas concretos<br />
de los estudiados en optimización<br />
combinatoria se pueden obtener de<br />
confi guraciones geométr<strong>ic</strong>as. Finalmente,<br />
los métodos utilizados para<br />
la resolución de los problemas se<br />
basan, frecuentemente, en la estructura<br />
geométr<strong>ic</strong>a de los mismos.<br />
Los problemas denominados “difíciles”<br />
son aquellos para los que no<br />
se conocen algoritmos efi cientes. De<br />
acuerdo con el trabajo seminal de<br />
Edmonds (1965), un algoritmo es efi -<br />
ciente si su tiempo de ejecución está<br />
acotado por un polinomio que es función<br />
de la longitud de los datos que<br />
describen el problema. La clase de<br />
todos estos algoritmos se denota por<br />
P. A comienzos de los años 70 varios<br />
autores (Cook 1971 y Karp 1972) independientemente<br />
defi nen la clase NP<br />
de los problemas para los que una<br />
solución puede ser comprobada efi -<br />
cientemente y probaron la existencia<br />
de problemas en esta clase. Entre<br />
ellos se hallan muchos problemas<br />
combinatorios con una apariencia<br />
de lo más sencilla. Todavía hoy en<br />
día, la pregunta de si P coincide o no<br />
con NP es uno de los desafíos de la<br />
Matemát<strong>ic</strong>a Contemporánea.<br />
Su importancia rad<strong>ic</strong>a en que si<br />
se encontrase un algoritmo efi ciente<br />
para algún problema en NP todos<br />
serían resolubles en tiempo polinomial<br />
y ambas clases (P y NP) serían<br />
coincidentes. Un gran número de<br />
problemas que aparecen en apl<strong>ic</strong>aciones<br />
práct<strong>ic</strong>as son de los considerados<br />
difíciles. El equipo de investigación<br />
se propone analizar algunos<br />
de ellos poniendo especial énfasis<br />
en sus apl<strong>ic</strong>aciones.<br />
Este enfoque es multidisciplinar<br />
por defin<strong>ic</strong>ión e involucra al menos<br />
las siguientes disciplinas: algorítm<strong>ic</strong>a<br />
(para desarrollar métodos que puedan<br />
ser programados en ordenadores<br />
y resolver automát<strong>ic</strong>amente ciertos<br />
problemas); álgebra computacional y<br />
combinatoria (para analizar propiedades<br />
generales de estructuras algebra<strong>ic</strong>as<br />
y combinatorias); geometría<br />
discreta y computacional (para desarrollar<br />
y analizar propiedades que<br />
resuelvan efi cientemente problemas<br />
geométr<strong>ic</strong>os); optimización lineal<br />
entera (para optimización de funciones<br />
lineal en variables enteras); y<br />
análisis estocást<strong>ic</strong>o (para hacer uso<br />
de herramientas probabilíst<strong>ic</strong>as para<br />
el análisis de la incertidumbre). Con<br />
este diseño los científi cos pretenden<br />
aprovechar los conocimientos en las<br />
Este proyecto trata de aprovechar<br />
la sinergia que se deriva<br />
de la experiencia de los diversos<br />
grupos que integran el<br />
equipo de investigación y que<br />
provienen de áreas diversas<br />
dentro del espectro matemát<strong>ic</strong>o,<br />
en el análisis y resolución<br />
de problemas combinatorios<br />
difíciles. Esta propuesta es<br />
multidisciplinar por defi n<strong>ic</strong>ión<br />
e integra al menos las siguientes<br />
disciplinas: Algorítm<strong>ic</strong>a,<br />
combinatoria, geometría discreta<br />
y combinatoria, álgebra<br />
efectiva, programación mate-<br />
diferentes áreas de los miembros del<br />
equipo para ser apl<strong>ic</strong>ados en problemas<br />
diferentes. El proyecto no trata<br />
por tanto de realizar, simplemente,<br />
investigación bás<strong>ic</strong>a en matemát<strong>ic</strong>a<br />
discreta, si no que además, busca<br />
ayudar a la resolución de problemas<br />
decisivos en el mundo actual.<br />
Experiencia desde el conocimiento<br />
mát<strong>ic</strong>a, teoría de localización y<br />
distribución y teoría de juegos.<br />
Así mismo, el carácter multidisciplinar<br />
queda recogido en<br />
las áreas de conocimiento de<br />
procedencia de los miembros<br />
que son: Álgebra, Economía<br />
Apl<strong>ic</strong>ada, Estadíst<strong>ic</strong>a e <strong>Investiga</strong>ción<br />
Operativa y Matemát<strong>ic</strong>a<br />
Apl<strong>ic</strong>ada. El proyecto no sólo<br />
trata de realizar investigación<br />
bás<strong>ic</strong>a en matemát<strong>ic</strong>a discreta,<br />
sino que además pretende ayudar<br />
a la búsqueda de soluciones<br />
a problemas decisivos de la sociedad<br />
de la información.<br />
FÍSICA, QUÍMICA Y MATEMÁTICAS