Advanced search
Start date

Dynamic network design

Grant number: 14/18781-1
Support Opportunities:Scholarships in Brazil - Doctorate
Effective date (Start): December 01, 2014
Effective date (End): May 31, 2018
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Acordo de Cooperação: Coordination of Improvement of Higher Education Personnel (CAPES)
Principal Investigator:Orlando Lee
Grantee:Murilo Santos de Lima
Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil


An optimization problem is called offline when the whole input is known in advance, and there are no causality restrictions on the solution structure. In contrast, dynamic optimization models are defined on the literature, in which knowledge about the input is limited and/or there are causality restrictions on partial solutions. Such models include online computation, stochastic optimization and incremental optimization. Network design is a common framework for a large class of optimization problems related to graph connectivity, and the Steiner tree problem is usually considered the central problem in this area. Although a lot of attention has been given to those problems in the offline setting, there are few results about network design problems on dynamic models, in particular, on the incremental model. The aim of this project is to study network design problems on dynamic optimization models. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
DE LIMA, MURILO SANTOS; SAN FELICE, MARIO CESAR; LEE, ORLANDO. Group parking permit problems. DISCRETE APPLIED MATHEMATICS, v. 281, n. SI, p. 172-194, . (14/18781-1, 15/11937-9, 17/11382-2)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
LIMA, Murilo Santos de. Problemas de bilhetes de estacionamento e projeto de redes com arrendamento. 2018. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.

Please report errors in scientific publications list by writing to: