- Seminar “Solving a Class of Nonconvex Quadratic Programs by Inertial DC Algorithms”, Dong Yen Nguyen 7 days ago
You are very welcome to attend the seminar below

**Time:**Wednesday 18 September, 15:00**Place:**Sala Seminari Ovest, Dipartimento di InformaticaSpeaker: Dong Yen Nguyen, University of Hanoi.

**Title:**“Solving a Class of Nonconvex Quadratic Programs by Inertial DC Algorithms”**Abstract:**Two inertial DC algorithms for indefinite quadratic programs under linear constraints (IQPs) are considered in this paper. Using a qualification condition related to the normal cones of unbounded pseudo-faces of the polyhedral convex constraint set, the recession cones of the corresponding faces, and the quadratic form describing the objective function, we prove that the iteration sequences in question are bounded if the given IQP has a finite optimal value. Any cluster point of such a sequence is a KKT point. The convergence of the members of a DCA sequence produced by one of the two inertial algorithms to just one connected component of the KKT point set is also obtained. To do so, we revisit the inertial algorithm for DC programming of de Oliveira and Tcheou [de Oliveira, W., Tcheou, M.P.: An inertial algorithm for DC programming, Set-Valued and Variational Analysis 2019; 27: 895-919] and give a refined version of Theorem 1 from that paper, which can be used for IQPs with unbounded constraint sets. An illustrative example is proposed. - PhD mini-course in Trieste 1 week ago
The course “

**Computational Techniques in Modern Optimization: From Interior Point Methods to Machine Learning and AI**” by Prof.*Jacek Gondzio*from the University of Edinburgh, UK, will be held on 8-11 October 2024 at the university of Trieste, in the context of their PhD programme. A program of the course with timetable is available here.The organizers invite us to share the announcement: everyone interested is welcome to attend, either in person or online via Microsoft Teams. The link to connect can be obtained by contacting prof. Ángeles Martínez.

- Two Ph.D. Positions on High-Performance * Optimization 2 months ago
The Doctorate School in Computer Science at The University of Pisa is happy to announce the opening of two fully-funded three-years Ph.D. positions (extension to a fourth year if necessary can be considered) on

High-Performance Energy Optimization for Renewable Energy Communities

High-Performance Public Transport Optimization

The positions arise in the context of long-standing research lines. In particular, the first is related with the Italian PNNR “Network 4 Energy Sustainable Transition – NEST”, the PRIN project “Large-scale optimization for sustainable and resilient energy systems”, and the RESILIENT CET Partnership (among others) for the study of optimization of energy systems at all scales, from Renewable Energy Communities to the European level. The second is rather in collaboration with M.A.I.O.R. S.r.L,, an ante-litteram spin-off of the Department of Computer Science of the University of Pisa since over 30 years a leading company in Decision Support Systems for Public Transport companies and regulators, with customers in over 100 cities in Europe, North America, the Middle East, Oceania, South America, and Asia.

Both positions will strive to push the current boundaries of optimization approaches using the innovative C++ software framework SMS++ to develop sophisticated algorithms for large-scale, hard optimization problems. Significant methodological research in fields like decomposition approaches, parallel search, and others (depending on the tastes and inclinations of the students) will have to be conjoined with dedication to significant practical applications and implementation of efficient, well-designed, well-documented, well-tested open-source software.

Details of the call, and about how to apply, can be found at

Scroll at the end of the page, click on the “Annexes” link, and search for

INFO05_C INFO06_C

Admission is conditioned on obtaining a Master Degree in any scientific subject by October 31, 2024.

Deadline for the application is August, 22 2024@13:00 (CET).

Potentially interested candidates are very welcome to direct any question to Antonio Frangioni (frangio@di.unipi.it).

- Event on Renewable Energy Communities 5 months ago
A one-day conference about Renewable Energy Communities is organised by the UNESCO Chair (https://unescochair.unipi.it/) on April 22, 2024 at

**aula A del Polo Congressuale delle Benedettine from 9.30 to 17:00.**Participation is free and welcoe. - Tenure-track position in numerical analysis 8 months ago
A call for an RTT (Tenure Track Researcher) position in Numerical Analysis (MAT/08) is open at Department of Computer Science of the University of Pisa.

Deadline for applications: 23 February 2024, 1:00 pm.

Full regulations and instructions on how to apply are available at https://bandi.unipi.it/public/Bandi/Detail/b34b7404-9d5a-4180-81e2-bd461bfe60a2 .

The procedure is reserved to those who have been employed for at least 36 months on research positions (incl. Phd student positions) at universities and research institutions other than the University of Pisa.

- Workshop: Exploiting Algebraic and Geometric Structure in Time-Integration Methods (April 3-5) 10 months ago
The workshop in the title will take place in the Department of Mathematics next April. We report here the announcement by the organizers.

Dear colleagues,

we are happy to announce that the Workshop “**Exploiting Algebraic and Geometric Structure in Time-Integration Methods**” will be held in Pisa, Italy, on April 03-05, 2024 (the venue will be the Department of Mathematics of the University of Pisa).

Below, you can find further information about the workshop, alternatively you can visit the web page

https://events.dm.unipi.it/event/225/

On behalf of the organizing committee

Michele Benzi

Nicola Guglielmi

Santolo Leveque

Stefano Massei

Cecilia Pagliantini

Luca Saluzzi

Milo Viviani

—————————————————————————————–**ABSTRACT**

The simulation of time-dependent phenomena has become increasingly important in numerous scientific and engineering domains. Efficient and accurate numerical methods are essential for tackling the challenges posed by systems evolving over time. This workshop recognizes the fundamental role played by algebraic and geometric structures in advancing the state-of-the-art in time-integration methods and aims to foster the intellectual exchange and collaboration among the communities of numerical linear algebra, parallel-in-time algorithms, geometric integration, and related disciplines.

Over the course of three days, the workshop will feature a series of plenary lectures and talks that delve into the exploitation of hidden or explicit mathematical structures in numerical methods for differential equations. Participants will have the opportunity to share their latest research findings, exchange ideas, and explore interdisciplinary approaches to address the pressing challenges in simulating time-dependent problems.**REGISTRATION AND SUBMISSIONS**

The call for registration and submission for contributed talks and posters is now open; the**deadline**is**January 31 2024**. Acceptance notification will be sent on February 9 2023.Due to logistic constraints, there is a limited number of contributed talks scheduled for the workshop. Submissions will be evaluated by the organizers and, in case, contributed talks might be turned into poster presentations.

There are no fees for participation, however registration is mandatory.**PLENARY SPEAKERS**

– Elena Celledoni (Norwegian University of Science and Technology)

– Virginie Ehrlacher (Ecole des Ponts ParisTech)

– Patrick Farrell (University of Oxford)

– Martin Gander (Université de Genève)

– Marlis Hochbruck (Karlsruhe Institute of Technology)

– Christian Lubich (Universität Tübingen) - Seminar: On the influence of stochastic rounding bias in implementing gradient descent with applications in low-precision training 1 year ago
The following seminar will take place at the Department of Mathematics:

Tuesday 18 July 2023, 14:00. Aula Magna (Dipartimento di Matematica)

https://events.dm.unipi.it/e/201

**On the influence of stochastic rounding bias in implementing gradient descent with applications in low-precision training**Lu Xia (Eindhoven University of Technology)

In the context of low-precision computation for the training of neural networks with the

gradient descent method (GD), the occurrence of deterministic rounding errors often leads

to stagnation or adversely affects the convergence of the optimizers. The employ-

ment of unbiased stochastic rounding (SR) may partially capture gradient updates that

are lower than the minimum rounding precision, with a certain probability. We

provide a theoretical elucidation for the stagnation observed in GD when training neural

networks with low-precision computation. We analyze the impact of floating-point round-

off errors on the convergence behavior of GD with a particular focus on convex problems.

Two biased stochastic rounding methods, signed-SR*𝜀*and SR*𝜀*, are proposed, which have

been demonstrated to eliminate the stagnation of GD and to result in significantly faster

convergence than SR in low-precision floating-point computation.

We validate our theoretical analysis by training a binary logistic regression model on

the Cifar10 database and a 4-layer fully-connected neural network model on the MNIST

database, utilizing a 16-bit floating-point representation and various rounding techniques.

The experiments demonstrate that signed-SR*𝜀*and SR*𝜀*may achieve higher classification

accuracy than rounding to the nearest (RN) and SR, with the same number of training

epochs. It is shown that a faster convergence may be obtained by the new rounding

methods with 16-bit floating-point representation than by RN with 32-bit floating-point

representation. - Seminar “Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems” – canceled 1 year ago
Unfortunately, due to minor health problems of the speaker, the seminar is canceled. It will hopefully be held at a later date.

- Seminar: Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems 1 year ago
**Relatore**: Fabio Furini, Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Università di Roma “La Sapienza”**Titolo**: Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems**Abstract**: We study a family of discrete optimization problems asking for the maximization of the expected value of a concave, strictly increasing, and differentiable function composed with a set-union operator. The expected value is computed with respect to a set of coefficients taking values from a discrete set of scenarios. The function models the utility function of the decision maker, while the set-union operator models a covering relationship between two ground sets, a set of items and a set of metaitems. This problem generalizes the problem introduced by Ahmed S, Atamtürk A (Mathematical programming 128(1-2):149–169, 2011), and it can be modeled as a mixed integer nonlinear program involving binary decision variables associated with the items and metaitems. Its goal is to find a subset of metaitems that maximizes the total utility corresponding to the items it covers. It has applications to, among others, maximal covering location, and influence maximization problems. In the paper, we propose a double-hypograph decomposition that allows for projecting out the variables associated with the items by separately exploiting the structural properties of the utility function and of the set-union operator. Thanks to it, the utility function is linearized via an exact outer-approximation technique, whereas the set-union operator is linearized in two ways: either (i) via a reformulation based on submodular cuts, or (ii) via a Benders decomposition. We analyze from a theoretical perspective the strength of the inequalities of the resulting reformulations and embed them into two branch-and-cut algorithms. We also show how to extend our reformulations to the case where the utility function is not necessarily increasing. We then experimentally compare our algorithms inter se, to a standard reformulation based on submodular cuts, to a state-of-the-art global-optimization solver, and to the greedy algorithm for the maximization of a submodular function. The results reveal that, on our testbed, the method based on combining an outer approximation with Benders cuts significantly outperforms the other ones.**Luogo**: Sala Seminari Est, Dipartimento di Informatica, Università di Pisa**Ora e data:**12:00, Giovedì 15 Giugno 2023 - Seminar: What do solving train rescheduling problems, designing biomethane production chains, and optimal vehicle fleet acquisition have in common? 1 year ago
Speaker: Anna Livia Croella

Date: Monday, May 8 2023, 17:00

Place: Sala Seminari Ovest

**Abstract**/**Bio**: Anna Livia Croella is a postdoctoral researcher in Operations Research at the University of Pisa, formerly a postdoctoral fellow at La Sapienza University of Rome, where she received her PhD in Operations Research in May 2022 and her B.S. in Management Engineering in October 2017.Her main theoretical interests include Combinatorial Optimization and Mixed Integer Programming.

Anna Livia has worked on a diverse portfolio of application issues, covering both industry and society, such as:

*i)*, she formulated a novel Dynamic Discretization Discovery model with a MaxSAT approach to reschedule train in real-time and outlined an automated procedure to achieve improved system safety in case of a disruption occurrence (a protocol now adopted by a Class I North-American railway);*train rescheduling problems**ii)*, she proposed a network design model for a large metropolitan area and a cluster-first location&sizing&route-second approach for designing a biomethane production chain fed by the Organic Fraction of Municipal Solid Waste,*location-routing in waste management**iii)*, she formulated a plan for the acquisition of road vehicles by local public transport that, while meeting minimum technical requirements, minimizes the environmental impact of the fleet and its lifespan utility.*optimal fleet acquition problem*