arXiv subjects

Bishnu Lamichhane

Publications and source records attributed to Bishnu Lamichhane.

10 recordsLinked to original sources

arXiv2026

Deterministic Structure of Vertical Configurations in Minimal Picker Tours for Rectangular Warehouses

The picker routing problem seeks the shortest tour through a warehouse that visits every item in a given pick-list and returns to the depot. For rectangular warehouses, dynamic programming algorithms solve this problem by sequentially evaluating combinations of vertical edge configurations within subaisles and horizontal edge configurations between aisles. These methods proceed through stages one after another, but how those stages relate to each other has received limited structural analysis. Building on our recent structural result for rectangular warehouses, which shows that connecting double traversals are not required to maintain tour connectivity, we prove that for rectangular warehouses of any size, the horizontal edge structure of a minimal tour subgraph uniquely determines the required vertical edge configurations. The proof uses a case analysis on horizontal degree along each aisle and at merged-segment endpoints, showing that the admissible vertical pattern in each regime is uniquely determined by Eulerian parity and by minimizing traversal length. This deterministic relationship implies that vertical configuration stages in existing dynamic programming algorithms can be replaced by a direct inference step, reducing the combinatorial complexity of the problem and providing a structural foundation for developing more efficient exact methods for warehouse layouts of any size.

math.OC↗

arXiv2026

Double Traversals in Boundary Subaisles: Implications for Two-Block Layouts

The order picking problem seeks the shortest warehouse route that visits all required item locations. Strict conditions are known for single-block rectangular layouts under which optimal routes never require double traversals, while broader results show that double traversals serving cross-aisle connectivity can always be avoided. We strengthen these findings by proving that no double traversals are needed in the boundary subaisles, the uppermost and lowermost subaisle segments, of warehouses with at least two non-empty aisles. This yields a unified strict condition for all single-block layouts and for two-block layouts with more than one aisle. For these widely used layouts, exact methods such as dynamic programming and mathematical programming can therefore exclude the double-traversal configuration from every boundary subaisle, reducing the number of admissible edge configurations without loss of optimality.

math.OC↗

arXiv2026

Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses

Recent research has shown that optimal picker tours in rectangular warehouses exhibit deterministic travel patterns within each aisle, and that certain previously considered traversals are unnecessary. Using these insights, this paper proposes modifications to dynamic programming algorithms that improve computational efficiency without affecting optimality. For layouts with and without a central cross-aisle, the modifications preserve linear-time complexity in the number of aisles while reducing the number of state-action evaluations per stage. The proposed modifications reduce computational effort by factors up to 1.81, confirmed by numerical experiments. These findings are encouraging and highlight how structural refinements can yield significant improvements in practical performance of algorithms.

math.OC↗

arXiv2025

The Sun's open-closed flux boundary and the origin of the slow solar wind

The Sun's open-closed flux boundary (OCB) separates closed and open magnetic field lines, and is the site for interchange magnetic reconnection processes thought to be linked to the origin of the slow solar wind (SSW). We analyze the global magnetic field structure and OCB from 2010 December to 2019 December using three coronal magnetic field models: a potential-field source-surface (PFSS) model, a static equilibrium magnetofrictional model, and a time-dependent magnetofrictional model. We analyze the model and cycle dependence of the OCB length on the photosphere, as well as the magnetic flux in the vicinity of the OCB. Near solar maximum, the coronal magnetic field for each model consists predominantly of long, narrow coronal holes, and nearly all the open flux lies within 1 supergranule diameter (25 Mm) of the OCB. By comparing to interplanetary scintillation measurements of SSW speeds, we argue that the fraction of open flux within this 25 Mm band is a good predictor of the amount of SSW in the heliosphere. Importantly, despite its simplicity, we show that the PFSS model estimates this fraction as well as the time-dependent model. We discuss the implications of our results for understanding SSW origins and interchange reconnection at the OCB.

astro-ph.SR↗

arXiv2024

Efficient Data-Driven Leverage Score Sampling Algorithm for the Minimum Volume Covering Ellipsoid Problem in Big Data

The Minimum Volume Covering Ellipsoid (MVCE) problem, characterised by $n$ observations in $d$ dimensions where $n \gg d$, can be computationally very expensive in the big data regime. We apply methods from randomised numerical linear algebra to develop a data-driven leverage score sampling algorithm for solving MVCE, and establish theoretical error bounds and a convergence guarantee. Assuming the leverage scores follow a power law decay, we show that the computational complexity of computing the approximation for MVCE is reduced from $\mathcal{O}(nd^2)$ to $\mathcal{O}(nd + \text{poly}(d))$, which is a significant improvement in big data problems. Numerical experiments demonstrate the efficacy of our new algorithm, showing that it substantially reduces computation time and yields near-optimal solutions.

math.OC↗

arXiv2021

Swell induced vibrations of a thickening ice shelf over a shoaling seabed

A solution method is developed for a model of ice shelf vibrations in response to ocean waves, in which the ice shelf thickness and seabed beneath the ice shelf vary over distance, and the ice shelf/sub--ice--shelf cavity are connected to the open ocean. The method combines a decomposition of the ice shelf motion into free modes of vibration, a finite element method for the cavity water motion, and a non-local operator to connect to the open ocean. An investigation is conducted into the effects of ice shelf thickening, seabed shoaling and the grounding-line conditions on ice shelf vibrations, induced by regular incident waves in the swell regime. Further, results are given for ice shelf vibrations in response to irregular incident waves, and ocean-to-ice-shelf transfer functions are derived. The findings add to evidence that ice shelves experience appreciable vibrations in response to swell, and that ice shelf thickening and seabed shoaling can have a considerable influence on predictions of how ice shelves respond to ocean waves.

physics.geo-ph↗

arXiv2020

Approximation of noisy data using multivariate splines and finite element methods

We compare a recently proposed multivariate spline based on mixed partial derivatives with two other standard splines for the scattered data smoothing problem. The splines are defined as the minimiser of a penalised least squares functional. The penalties are based on partial differentiation operators, and are integrated using the finite element method. We compare three methods to two problems: to remove the mixture of Gaussian and impulsive noise from an image, and to recover a continuous function from a set of noisy observations.

math.NA↗

arXiv2020

Energy Resolved Neutron Imaging for Strain Reconstruction using the Finite Element Method

A pulsed neutron imaging technique is used to reconstruct the residual strain within a polycrystalline material from Bragg edge strain images. This technique offers the possibility of a nondestructive analysis of strain fields with a high spatial resolution. A finite element approach is used to reconstruct the strain using the least square method constrained by the conditions of equilibrium. The procedure is developed and verified by validating for a cantilevered beam problem. It is subsequently demonstrated by reconstructing the strain from experimental data for a ring-and-plug sample, measured at the spallation neutron source RADEN at J-PARC in Japan. The reconstruction is validated by comparison with conventional constant wavelength strain measurements on the KOWARI diffractometer at ANSTO in Australia. It is also shown that the addition of a simple Tikhonov regularization can improve the reconstruction.

cs.CE↗

arXiv2017

A mixed finite element method for a sixth order elliptic problem

We consider a saddle point formulation for a sixth order partial differential equation and its finite element approximation, for two sets of boundary conditions. We follow the Ciarlet-Raviart formulation for the biharmonic problem to formulate our saddle point problem and the finite element method. The new formulation allows us to use the $H^1$-conforming Lagrange finite element spaces to approximate the solution. We prove a priori error estimates for our approach. Numerical results are presented for linear and quadratic finite element methods.

math.NA↗

arXiv2016

Finite element approximation of a time-fractional diffusion problem in a non-convex polygonal domain

An initial-boundary value problem for the time-fractional diffusion equation is discretized in space using continuous piecewise-linear finite elements on a polygonal domain with a re-entrant corner. Known error bounds for the case of a convex polygon break down because the associated Poisson equation is no longer $H^2$-regular. In particular, the method is no longer second-order accurate if quasi-uniform triangulations are used. We prove that a suitable local mesh refinement about the re-entrant corner restores second-order convergence. In this way, we generalize known results for the classical heat equation due to Chatzipantelidis, Lazarov, Thomée and Wahlbin.

math.NA↗