Objetivo
ALCOM-FT brings together 10 of the leading groups in algorithms research in Europe in a project that proposes to discover new algorithmic concepts, identify key algorithmic problems in important applications, and contribute to the accelerated transfer of advanced algorithmic techniques into commercial systems. The main emphasis of the project is on a novel combination of application-oriented research in three important areas ("massive data sets", "massive and complex communication," and "complex problems in production and planning") with innovative methodological work on "experimental algorithmics" and "generic algorithmic methods."
OBJECTIVES
Traditional algorithms and traditional algorithm design methods are insufficient for meeting the algorithmic problems of the future. Massive data sets arise in important applications, and new algorithms (reflecting the structure of real machines) are needed. Communication patterns in networks are changing radically, and the very large networks of tomorrow must be controlled in a more efficient way than what is currently possible. Planning problems in business and society are becoming bigger and more complex, and sophisticated algorithmic support is needed for their solution. We shall develop the new algorithmic methods, which will be necessary to properly exploit such new technologies. We shall also expand the traditional view of the algorithm design methodology (where algorithms and techniques for their analysis are the objects of interest) to include programs as first class objects of study. We expect a methodological breakthrough by this expanded view.
DESCRIPTION OF WORK
The work is organized in five work packages: MASSIVE DATA SETS: We shall engineer algorithms for data mining, fundamental data structures, graph problems, and string problems. We shall consider general techniques for handling parallel disks and processors using realistic machine models. We shall design and implement an experimental platform for external computation.
NETWORKS AND COMMUNICATION
We shall investigate efficient communication in modern networks, specifically the efficient use of resources (frequencies, bandwidth) and develop basic protocols (routing, contention resolution) in advanced networks (all-optical, wireless, ATM). In the area of dynamic distributed environments, we will provide methods for job allocation and load balancing, and for efficient data management and contention resolution.
PLANNING IN PRODUCTION AND TRANSPORTATION:
We shall study a number of practical planning problems identified in cooperation with our industrial partners, including job-shop scheduling, dynamic scheduling, facility location, routing on structures networks, and timetabling. We shall develop algorithmic techniques to tackle these problems, implement them, and build a library containing real-world problem instances.
GENERIC METHODS:
We shall identify and develop key algorithmic methods that arise from complexity bottlenecks in large scale problems, and which are generic and widely applicable. Emphasis will be on randomised techniques, optimisation techniques, and approximation techniques. A complete software system for structured optimisation problems will be developed.
EXPERIMENTAL ALGORITHMICS:
We shall engineer cache-aware data structures and algorithms and develop techniques for more realistic performance predictions and for checking of programs. We shall construct generators of worst-case, random and simulated real-life problem instances, and we shall develop techniques for visualization of program behaviour. All this will be part of an experimental testbed.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
- ciencias naturales informática y ciencias de la información software software de aplicación software de sistemas
- ciencias naturales informática y ciencias de la información ciencia de datos extracción de datos
Para utilizar esta función, debe iniciar sesión o registrarse
Le pedimos disculpas, pero se ha producido un error inesperado durante la ejecución.
Necesita estar autentificado. Puede que su sesión haya finalizado.
Gracias por su comentario. En breve recibirá un correo electrónico para confirmar el envío. Si ha seleccionado que se le notifique sobre el estado del informe, también se le contactará cuando el estado del informe cambie.
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Datos no disponibles
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Coordinador
8000 AARHUS
Dinamarca
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.