-
Algorithms for Ship** Container Delivery Scheduling
Authors:
Anna Collins,
Dimitrios Letsios,
Gueorgui Mihaylov
Abstract:
Motivated by distribution problems arising in the supply chain of Haleon, we investigate a discrete optimization problem that we call the "container delivery scheduling problem". The problem models a supplier dispatching ordered products with ship** containers from manufacturing sites to distribution centers, where orders are collected by the buyers at agreed due times. The supplier may expedite…
▽ More
Motivated by distribution problems arising in the supply chain of Haleon, we investigate a discrete optimization problem that we call the "container delivery scheduling problem". The problem models a supplier dispatching ordered products with ship** containers from manufacturing sites to distribution centers, where orders are collected by the buyers at agreed due times. The supplier may expedite or delay item deliveries to reduce transshipment costs at the price of increasing inventory costs, as measured by the number of containers and distribution center storage/backlog costs, respectively. The goal is to compute a delivery schedule attaining good trade-offs between the two. This container delivery scheduling problem is a temporal variant of classic bin packing problems, where the item sizes are not fixed, but depend on the item due times and delivery times. An approach for solving the problem should specify a batching policy for container consolidation and a scheduling policy for deciding when each container should be delivered. Based on the available item due times, we develop algorithms with sequential and nested batching policies as well as on-time and delay-tolerant scheduling policies. We elaborate on the problem's hardness and substantiate the proposed algorithms with positive and negative approximation bounds, including the derivation of an algorithm achieving an asymptotically tight 2-approximation ratio.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Improved Galactic Foreground Removal for B-Modes Detection with Clustering Methods
Authors:
Giuseppe Puglisi,
Gueorgui Mihaylov,
Georgia V. Panopoulou,
Davide Poletti,
Josquin Errard,
Paola A. Puglisi,
Giacomo Vianello
Abstract:
Characterizing the sub-mm Galactic emission has become increasingly critical especially in identifying and removing its polarized contribution from the one emitted by the Cosmic Microwave Background (CMB). In this work, we present a parametric foreground removal performed onto sub-patches identified in the celestial sphere by means of spectral clustering. Our approach takes into account efficientl…
▽ More
Characterizing the sub-mm Galactic emission has become increasingly critical especially in identifying and removing its polarized contribution from the one emitted by the Cosmic Microwave Background (CMB). In this work, we present a parametric foreground removal performed onto sub-patches identified in the celestial sphere by means of spectral clustering. Our approach takes into account efficiently both the geometrical affinity and the similarity induced by the measurements and the accompanying errors. The optimal partition is then used to parametrically separate the Galactic emission encoding thermal dust and synchrotron from the CMB one applied on two nominal observations of forthcoming experiments from the ground and from the space. Performing the parametric fit singularly on each of the clustering derived regions results in an overall improvement: both controlling the bias and the uncertainties in the CMB $B-$mode recovered maps. We finally apply this technique using the map of the number of clouds along the line of sight, $\mathcal{N}_c$, as estimated from HI emission data and perform parametric fitting onto patches derived by clustering on this map. We show that adopting the $\mathcal{N}_c$ map as a tracer for the patches related to the thermal dust emission, results in reducing the $B-$mode residuals post-component separation. The code is made publicly available.
△ Less
Submitted 4 October, 2021; v1 submitted 23 September, 2021;
originally announced September 2021.
-
High-Dimensional Changepoint Detection via a Geometrically Inspired Map**
Authors:
Thomas Grundy,
Rebecca Killick,
Gueorgui Mihaylov
Abstract:
High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and dimensions grow large. Existing methods typically aggregate or project the data to a smaller number of dimensions; usually one. We present a high-dimensional chang…
▽ More
High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and dimensions grow large. Existing methods typically aggregate or project the data to a smaller number of dimensions; usually one. We present a high-dimensional changepoint detection method that takes inspiration from geometry to map a high-dimensional time series to two dimensions. We show theoretically and through simulation that if the input series is Gaussian then the map**s preserve the Gaussianity of the data. Applying univariate changepoint detection methods to both mapped series allows the detection of changepoints that correspond to changes in the mean and variance of the original time series. We demonstrate that this approach outperforms the current state-of-the-art multivariate changepoint methods in terms of accuracy of detected changepoints and computational efficiency. We conclude with applications from genetics and finance.
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Intrinsic torsion classes of Riemannian structures
Authors:
Georgi Mihaylov
Abstract:
This article introduces the problem of finding intrinsic torsion varieties associated to G-structures on a fixed parallelizable Riemannian manifold. As an illustration, the intrinsic torsion varieties of orthogonal almost product structures are analysed on the Iwasawa manifold.
This article introduces the problem of finding intrinsic torsion varieties associated to G-structures on a fixed parallelizable Riemannian manifold. As an illustration, the intrinsic torsion varieties of orthogonal almost product structures are analysed on the Iwasawa manifold.
△ Less
Submitted 29 October, 2012; v1 submitted 2 June, 2009;
originally announced June 2009.
-
Toric moment map**s and Riemannian structures
Authors:
Georgi Mihaylov
Abstract:
Coadjoint orbits for the group SO(6) parametrize Riemannian G-reductions in six dimensions, and we use this correspondence to interpret symplectic fibrations between these orbits, and to analyse moment polytopes associated to the standard Hamiltonian torus action on the coadjoint orbits. The theory is then applied to describe so-called intrinsic torsion varieties of Riemannian structures on the Iw…
▽ More
Coadjoint orbits for the group SO(6) parametrize Riemannian G-reductions in six dimensions, and we use this correspondence to interpret symplectic fibrations between these orbits, and to analyse moment polytopes associated to the standard Hamiltonian torus action on the coadjoint orbits. The theory is then applied to describe so-called intrinsic torsion varieties of Riemannian structures on the Iwasawa manifold.
△ Less
Submitted 21 September, 2012; v1 submitted 15 October, 2008;
originally announced October 2008.