El treball del grup comprèn l'optimització numèrica, la modelització de problemes resolubles amb optimització, i l'aplicació de tècniques adients a problemes de l'enginyeria, la indústria, la logística i les tecnologies de la informació. L'optimització numèrica inclou l'estudi de les propietats del problemes estudiats, l'anàlisi de nous algorismes d'optimització (lineal, no lineal, contínua, entera i combinatòria), el desenvolupament de procediments numèrics per a la seva implementació computacional eficient i la comparació amb algorismes previs, si existeixen. La part de modelització implica la cerca de formulacions escaients que permetin la resolució de problemes reals, sovint de gran dimensió. Els problemes reals en que el grup està treballant actualment són: protecció i privacitat de dades estadístiques; i generació òptima d'electricitat en un entorn multimercat.

http://futur.upc.edu/GNOM

The group works on both the numerical optimisation and the modelling of problems that can be solved through optimisation. Its work on numerical optimisation includes the analysis of new optimisation algorithms (linear, nonlinear, continuous and integer) and their convergence, the development of numerical procedures for their efficient computational implementation, and the comparison to existing algorithms. The work on modelling focuses on the solution of real problems, which are often large-scale, by finding an equivalentmathematical formulation leading to an optimisation problem, and applying a suitable solver, that has either been specially developed or is commercially available. The modelling languages that are available are used.

http://futur.upc.edu/GNOM

The group works on both the numerical optimisation and the modelling of problems that can be solved through optimisation. Its work on numerical optimisation includes the analysis of new optimisation algorithms (linear, nonlinear, continuous and integer) and their convergence, the development of numerical procedures for their efficient computational implementation, and the comparison to existing algorithms. The work on modelling focuses on the solution of real problems, which are often large-scale, by finding an equivalentmathematical formulation leading to an optimisation problem, and applying a suitable solver, that has either been specially developed or is commercially available. The modelling languages that are available are used.

http://futur.upc.edu/GNOM

Recent Submissions

  • Multi-depot rural postman problems 

    Fernández Aréizaga, Elena; Rodríguez Pereira, Jessica (Springer, 2017-07-01)
    Article
    Restricted access - publisher's policy
    This paper studies multi-depot rural postman problems on an undirected graph. These problems extend the well-known undirected rural postman problem to the case where there are several depots instead of just one. Linear ...
  • Minimum Spanning Trees with neighborhoods: mathematical programming formulations and solution methods 

    Blanco, Víctor; Fernández Aréizaga, Elena; Puerto Albandoz, Justo (Elsevier, 2017-11-01)
    Article
    Restricted access - publisher's policy
    This paper studies Minimum Spanning Trees under incomplete information assuming that it is only known that vertices belong to some neighborhoods that are second order cone representable and distances are measured with a ...
  • Stochastic optimal generation bid to electricity markets with emissions risk constraints 

    Heredia, F.-Javier (Francisco Javier); Cifuentes Rubiano, Julián; Corchero García, Cristina (2018-02-01)
    Article
    Open Access
    There are many factors that influence the day-ahead market bidding strategies of a generation company (GenCo) within the framework of the current energy market. Environmental policy issues are giving rise to emission ...
  • Ordered Weighted Average optimization in Multiobjective Spanning Tree Problem 

    Fernández Aréizaga, Elena; Pozo, Miguel Angel; Puerto Albandoz, Justo; Scozzari, Andre (Elsevier, 2017-08-01)
    Article
    Open Access
    Rework adversely impacts the performance of building projects. In this study, data were analyzed from 788 construction incidents in 40 Spanish building projects to determine the effects of project and managerial characteristics ...
  • The flexible periodic vehicle routing problem 

    Archetti, C; Fernández Aréizaga, Elena; Huerta Muñoz, Diana Lucia (2017-09)
    Article
    Restricted access - publisher's policy
    This paper introduces the Flexible Periodic Vehicle Routing Problem (FPVRP) where a carrier has to establish a distribution plan to serve his customers over a planning horizon. Each customer has a total demand that must ...
  • Heuristic solucions to the facility location problem with general Bernoulli demands 

    Albareda Sambola, Maria; Fernández Aréizaga, Elena; Saldanha da Gama, Francisco (2017-09-28)
    Article
    Open Access
    In this paper, a heuristic procedure is proposed for the facility location problem with general Bernoulli demands. This is a discrete facility location problem with stochastic demands that can be formulated as a two-stage ...
  • Bases numèriques de les rutines del paquet "POPNOLC", "AGTU", "AFAU", "AFSU, i "AQCH" d'actualització de factoritzacions de Cholesky, per addició o sostracció de matrius de rang U 

    Nabona Francisco, Narcís (1985)
    External research report
    Open Access
    Efectua una deducció dels algorismes coneguts i d'actualització de factoritzacions de Cholesky de matrius simàtriques definides positives, per addició o sostracció de matrius de rang u. A més se'n fa una anàlisi numèrica ...
  • Comparison of production strategies and degree of postponement when incorporating additive manufacturing to product supply chains 

    Minguella Canela, Joaquim; Muguruza Blanco, Asier; Ramón Lumbierres, Daniel Jacobo; Heredia, F.-Javier (Francisco Javier); Gimeno Feu, Robert; Guo, Ping; Hamilton, Mary; Shastry, Kiron; Webb, Sunny (2017-10-06)
    Article
    Open Access
    The best-selling products manufactured nowadays are made in long series along rigid product value chains. Product repetition and continuous/stable manufacturing is seen as a chance for achieving economies of scale. ...
  • On using an improved Benders method for cell suppression 

    Baena, Daniel; Castro Pérez, Jordi; Frangioni, Antonio (2017)
    Conference report
    Open Access
    The cell suppression problem (CSP) is one of the most widely applied methods for tabular data protection. Given a set of primary cells to be protected, CSP aims at finding a set of secondary cells to be additionally removed ...
  • Demand aggregator flexibility forecast: price incentives sensitivity assessment 

    Kotsis, Grigorios; Moschos, Ioannis; Corchero García, Cristina; Cruz Zambrano, Miguel (Institute of Electrical and Electronics Engineers (IEEE), 2015)
    Conference report
    Restricted access - publisher's policy
    This work seeks to determine the potentials of a Demand Aggregator into the Demand Response scheme. The authors describe and validate the optimization technique used by the Aggregator to enable demand flexibility in domestic ...
  • On geometrical properties of preconditioners in IPMs for classes of block-angular problems 

    Castro Pérez, Jordi; Nasini, Stefano (2017)
    Article
    Open Access
    One of the most efficient interior-point methods for some classes of block-angular structured problems solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate gradient for, ...
  • A linear optimization based method for data privacy in statistical tabular data 

    Castro Pérez, Jordi; González Alastrué, José Antonio (2017-06-15)
    Article
    Open Access
    National Statistical Agencies routinely disseminate large amount of data. Prior to dissemination these data have to be protected to avoid releasing confidential information. Controlled tabular adjustment (CTA) is one of ...

View more