Eduardo Candido Xavier

• Abstract

  The main theme of this project is the investigation of several problems on objects of discrete nature, with focus on their algorithmic, structural and theoretical aspects. We will give emphasis to the treatment of "hard problems" (formally known as NP-hard problems), but we will not restrict to this class of problems. We will also consider problems belonging to other complexity classes, a…

  Investigation of hard problems from the algorithmic and structural stand points, AP.TEM

• Abstract

  In this project we are interested in the study of packing and graph problems. In packing problems we must have to pack items into bins under some constraints maximizing or minimizing some objective function. Packing problems have many applications in several areas like cutting stock problems, logistics and scheduling problems in computer science. We are also interested in the study of com…

  Algorithms for packing and graph problems, AP.R

• Abstract

  This study presents problems of task scheduling and data replication in distributed computing systems known as Data Grids. Both problems have already been extensively studied independently, but we focus on an integrated analysis which tries to optimize a single objective function. Significant theoretical results are not yet known for this approach, which is being subject of more recent re…

  Task scheduling with data locality in grids, BP.MS

• Abstract

  The goal of this project is to propose methods to facilitate the ridesharing and taxi sharing.Our focus is in the study of how the efficiently share vehicles, especially problems belonging to the class of Dial-a-Ride Problems.We are particularly interested in a problem called dynamic taxi sharing with time windows problem (TSTWP). The problem is to assign taxis vehicles to passengers requ…

  Dynamic Taxi Sharing and Ridesharing: A Framework and Algorithms for the Optimization Problem, BP.MS

• Abstract

  An ambitious vision of the future of the Internet would include network virtualization. This new paradigm consists in obtain and share resources of the network infrastructure among several virtual network providers, whose goal is to improve the utilization of resources of the physical networks. However, few studies have dealt with practical challenges that appears in virtual network desig…

  Algorithms for embedded network problem, BP.MS

(Only some records are available in English at this moment)