Email Print

Delegación del CSIC en Cataluña

Event 

Title:
Job Sequencing with One Common and Multiple Secondary Resources: An A*/Beam Search Based Anytime Alg
When:
03.12.2019 12.00 h
Where:
Institut d'Investigació Intel·ligència Artificial - Cerdanyola del Vallès
Category:
Seminarios

Description

Job Sequencing with One Common and Multiple Secondary Resources: An A*/Beam Search Based Anytime Algorithm

Speaker: Matthias Horn

Institution: Vienna University of Technology

Department: Departamento de Sistemas de Aprendizaje

In modern particle therapy for cancer treatment, carbon or proton particles are accelerated in cyclotrons or synchrotrons to almost the speed of light and from there directed into a treatment room where a patient is radiated. A number of differently equipped treatment rooms is available and the particle beam can only be directed into one of these rooms at a time. In this talk we introduce the "Job Sequencing with One Common and Multiple Secondary Resource" problem that arises in the context of scheduling patients in such particle therapy facilities. We propose a novel anytime A* algorithm, which uses an advanced diving mechanism based on beam search and local search to find good heuristic solutions early. An extensive experimental evaluation on two types of problem instances shows the effectiveness of the A* algorithm. It typically yields either optimal solutions or solutions with an optimality gap of less than 1%.

Venue

Lugar:
Institut d'Investigació Intel·ligència Artificial   -   Website
Street:
Campus de la Universitat Autònoma de Barcelona
ZIP:
08193
City:
Cerdanyola del Vallès

Description

El Instituto de Investigación en Inteligencia Artificial (IIIA) es un centro dedicado a la investigación en Inteligencia Artificial (IA) perteneciente al CSIC. Los temas de investigación son: Sistemas de Aprendizaje, Agentes Inteligentes, Razonamiento Lógico y Búsqueda, Mercados Electrónicos, Robots Autónomos, Música con IA. Se encuentra en el campus de Bellaterra.

Cómo llegar

Literatura y ciencia

concurso literatura de ciencia

El CSIC en el aula

boton csic en el aula

link actividades para profesores

Ciencia ciudadana

atrapatigre

boton observadores del mar

 

 

 

 

Portales divulgación

link a web la ciencia al teu monLogo ICMDivulga-modificado

Ciencia en la calle

Enlace a Raval 6000 anys.

BCNRocks

Revista de I+D

El CSIC con la empresa

boto-cartera-tecnologias

 

 

 

You are here: Home Details - Job Sequencing with One Common and Multiple Secondary Resources: An A*/Beam Search Based Anytime Alg

Este sitio web utiliza cookies propias y de terceros para su funcionamiento, para mejorar la experiencia del usuario. Para más información sobre las cookies utilizadas consulta nuestra política de cookies. / This site uses our own and third-party cookies to improve and personalise your experience. To find out more about the cookies we use and how to delete them, see our privacy policy.

I accept cookies from this site.
EU Cookie Directive plugin by www.channeldigital.co.uk