Laura Ciupala

Dr. Laura Ciupala

Transilvania University of Brasov

Research Focus & Metrics

Academic Career Length

7Years (2020-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 September 2020 in Mathematics
Verified
Journal Article
Open access
PDF file
Adrian Marius DeaconuAdrian Marius Deaconu
Adrian Marius Deaconu
LCLaura Ciupala
Laura Ciupala
The inverse minimum cut problem is one of the classical inverse optimization researches. In this paper, the inverse minimum cut with a lower and upper bounds problem is considered. The problem is to change both, the lower and upper bounds on arcs so that a given feasible cut becomes a minimum cut in the modified network and the distance between the initial vector of bounds and the modified one is minimized. A strongly polynomial algorithm to solve the problem under l1 norm is developed.

30 June 2023
Verified
Book Chapter
Closed access
PDF file
Delia Elena SpridonDelia Elena Spridon
Delia Elena Spridon
Adrian Marius DeaconuAdrian Marius Deaconu
Adrian Marius Deaconu
LCLaura Ciupala
Laura Ciupala

1 May 2021 in Mathematics
Verified
Journal Article
Open access
PDF file
LCLaura Ciupala
Laura Ciupala
Adrian Marius DeaconuAdrian Marius Deaconu
Adrian Marius Deaconu
There are various situations in which real-world problems can be modeled and solved as minimum flow problems. Sometimes, in these situations, minor data changes may occur, leading to corresponding changes of the networks in which the practical problems are modeled as flow problems, such as slight variations in capacity or lower bound. For instance, the capacity or the lower bound of an arc may increase or decrease in time, leaving one with no other choice than finding the new minimum network flow. Given both the various ways in which the networks can be changed and the high frequency of these changes, it is desirable to find as fast a computation method for minimum flow as possible. This paper is focused on the cases that concern increasing and decreasing the capacity or the lower bound of an arc. For these cases, both the minimum flow algorithms and the dynamic minimum flow algorithms that are already known are inefficient. Our incremental algorithms for determining minimum flow in the modified network are more efficient than both the above-mentioned types of algorithms. The proposed method starts from the initial network minimum flow and solves the minimum flow problem in a significantly faster way than recalculating the new network minimum flow starting from scratch.