Search
Now showing items 1-10 of 12
Facet-generating procedures for the maximum-impact coloring polytope
(2023)
Given two graphs G = (V, EG) and H = (V, EH) over the same set of vertices
and given a set of colors C, the impact on H of a coloring c : V → C of G,
denoted I(c), is the number of edges ij ∈ EH such that c(i) = c(j). ...
Government Turnover and External Financial Assistance
(Universidad Torcuato Di Tella, 2023)
We study the political incentives shaping governments’ decisions to seek assistance from
a lender of last resort. We propose that re-elected incumbents are more reluctant than newly
elected governments to request assistance, ...
Solving the Traveling Salesman Problem with release dates via branch and cut
(EURO Journal on Transportation and Logistics (ISSN 2192-4384)Elsevier, 2023)
In this paper we study the Traveling Salesman Problem with release dates (TSP-rd) and completion time
minimization. The TSP-rd considers a single vehicle and a set of customers that must be served exactly
once with goods ...
A polyhedral study of a relaxation of the routing and spectrum allocation problem
(Procedia Computer ScienceElsevier, 2023)
The routing and spectrum allocation (RSA) problem arises in the context of flexible grid optical networks, and consists in routing
a set of demands through a network while simultaneously assigning a bandwidth to each ...
Multiobjective formulation for last-mile optimization in wireless networks
(IEEE2023 XLIX Latin American Computer Conference (CLEI), 2023)
Internet of Things (IoT) is a technology that serves as the basis for smart environments. The ever-expanding set of applications that provide intelligence in different scenarios is continually growing and expanding. From ...
Demand Estimation under Uncertain Consideration Sets
(Operations Research (ISSN: 0030-364X), 2023-09)
To estimate customer demand, choice models rely both on what the individuals do and do not purchase. A customer may not purchase a product because it was not offered but also because it was not considered. To account for ...
A Value-Based Well-Being Framework
(Journal of MacromarketingSAGE, 2023)
This article presents and illustrates a novel value-based well-being framework, derived from service-dominant logic notions of the
link between value and well-being. Based in a wide range of disciplines, this framework ...
A branch-and-cut algorithm for the routing and spectrum allocation problem
(Universidad Torcuato Di Tella, 2023)
One of the most promising solutions to deal with huge data traffic demands in
large communication networks is given by flexible optical networking, in particular
the flexible grid (flexgrid) technology specified in the ...
An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers
(Universidad Torcuato Di Tella, 2023)
We present a mixed integer programming formulation for the problem of clustering
a set of points in Rd with axis-parallel clusters, while allowing to discard a pre-specified
number of points, thus declared to be outliers. ...
Valid inequalities and complete characterizations of the 2-domination and P3-hull number polytope
(Universidad Torcuato Di Tella, 2023)
Given a graph G = (V;E), a subset S V is 2-dominating if every vertex in S
has at least two neighbors in S. The minimum cardinality of such a set is called
the 2-domination number of G. Consider a process in discrete ...