Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

A Simulation Tool for Large-Scale Online Ridesharing

  • Bistaffa, Filippo
  • Rodríguez-Aguilar, Juan Antonio
  • Cerquides, Jesús
  • Blum, Christian
Ridesharing is a prominent collective intelligence application producing significant benefits both for individuals (reduced costs) and for the entire community (reduced pollution and traffic). We tackle the online ridesharing (ORS) problem with the objective of forming cost-effective shared rides among commuters that submit requests to be served in a short time period (i.e., in a few minutes). We demonstrate a web-based simulation tool that computes and shows cost-effective shared cars along with the optimal path for each car. Our tool internally employs an online optimisation approach that can tackle large-scale ORS problems originating from real-world data (i.e., with ~400 requests per minute). Specifically, our simulation tool uses data from a real-world dataset, i.e., the New York City taxi dataset., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Solving the Synergistic Team Composition Problem

  • Andrejczuk, Ewa
  • Bistaffa, Filippo
  • Blum, Christian
  • Rodríguez-Aguilar, Juan Antonio
  • Sierra, Carles
Co-operative learning is used to refer to learning procedures for heterogeneous teams in which individual and teamwork are organised to complete academic tasks. Key factors for team performance are competences, personality and team members' genders. Here, we present a computational model to form heterogeneous teams that incorporates those key factors. In addition, we propose efficient algorithms to partition a classroom into teams of even size and homogeneous performance. The first algorithm is based on an ILP formulation. For small problem instances this approach is appropriate. However, this is not the case for large problems, for which we propose a heuristic algorithm. We study the computational properties of both algorithms in the context of student teams., Peer reviewed