-
Open-Vocabulary SAM3D: Understand Any 3D Scene
Authors:
Hanchen Tai,
Qingdong He,
Jiangning Zhang,
Yijie Qian,
Zhenyu Zhang,
Xiaobin Hu,
Yabiao Wang,
Yong Liu
Abstract:
Open-vocabulary 3D scene understanding presents a significant challenge in the field. Recent advancements have sought to transfer knowledge embedded in vision language models from the 2D domain to 3D domain. However, these approaches often require learning prior knowledge from specific 3D scene datasets, which limits their applicability in open-world scenarios. The Segment Anything Model (SAM) has…
▽ More
Open-vocabulary 3D scene understanding presents a significant challenge in the field. Recent advancements have sought to transfer knowledge embedded in vision language models from the 2D domain to 3D domain. However, these approaches often require learning prior knowledge from specific 3D scene datasets, which limits their applicability in open-world scenarios. The Segment Anything Model (SAM) has demonstrated remarkable zero-shot segmentation capabilities, prompting us to investigate its potential for comprehending 3D scenes without the need for training. In this paper, we introduce OV-SAM3D, a universal framework for open-vocabulary 3D scene understanding. This framework is designed to perform understanding tasks for any 3D scene without requiring prior knowledge of the scene. Specifically, our method is composed of two key sub-modules: First, we initiate the process by generating superpoints as the initial 3D prompts and refine these prompts using segment masks derived from SAM. Moreover, we then integrate a specially designed overlap** score table with open tags from the Recognize Anything Model (RAM) to produce final 3D instances with open-world label. Empirical evaluations conducted on the ScanNet200 and nuScenes datasets demonstrate that our approach surpasses existing open-vocabulary methods in unknown open-world environments.
△ Less
Submitted 21 June, 2024; v1 submitted 24 May, 2024;
originally announced May 2024.
-
A Control Theoretical Approach to Mean Field Games and Associated Master Equations
Authors:
Alain Bensoussan,
Ho Man Tai,
Tak Kwong Wong,
Sheung Chi Phillip Yam
Abstract:
We prove the global-in-time well-posedness for a broad class of mean field game problems, which is beyond the special linear-quadratic setting, as long as the mean field sensitivity is not too large. Through the stochastic maximum principle, we adopt the FBSDE approach to investigate the unique existence of the corresponding equilibrium strategies. The corresponding FBSDEs are first solved locally…
▽ More
We prove the global-in-time well-posedness for a broad class of mean field game problems, which is beyond the special linear-quadratic setting, as long as the mean field sensitivity is not too large. Through the stochastic maximum principle, we adopt the FBSDE approach to investigate the unique existence of the corresponding equilibrium strategies. The corresponding FBSDEs are first solved locally in time, then by controlling the sensitivity of the backward solutions with respect to the initial condition via some suitable apriori estimates for the corresponding Jacobian flows, the global-in-time solution is warranted. Further analysis on these Jacobian flows will be discussed to establish the regularities, such as linear functional differentiability, of the respective value functions that leads to the ultimate classical well-posedness of the master equation on $\mathbb{R}^d$. To the best of our knowledge, it is the first article to deal with the mean field game problem, as well as its associated master equation, with general cost functionals having quadratic growth under the small mean field effect. In this current approach, we directly impose the structural conditions on the cost functionals, rather than conditions on the Hamiltonian. The advantages of this are threefold: (i) compared with imposing conditions on Hamiltonian, the structural conditions imposed in this work are easily verified, and less demanding on the regularity requirements of the cost functionals while solving the master equation; (ii) the displacement monotonicity is basically just a direct consequence of small mean field effect in the structural conditions; and (iii) when the mean field effect is not that small, we can still provide an accurate lifespan for the local existence. The method in this work can be readily extended to the case with nonlinear drift and non-separable cost functionals.
△ Less
Submitted 2 February, 2024;
originally announced February 2024.
-
Towards Seamless Serverless Computing Across an Edge-Cloud Continuum
Authors:
Emilian Simion,
Yuandou Wang,
Hsiang-ling Tai,
Uraz Odyurt,
Zhiming Zhao
Abstract:
Serverless computing has emerged as an attractive paradigm due to the efficiency of development and the ease of deployment without managing any underlying infrastructure. Nevertheless, serverless computing approaches face numerous challenges to unlock their full potential in hybrid environments. To gain a deeper understanding and firsthand knowledge of serverless computing in edge-cloud deployment…
▽ More
Serverless computing has emerged as an attractive paradigm due to the efficiency of development and the ease of deployment without managing any underlying infrastructure. Nevertheless, serverless computing approaches face numerous challenges to unlock their full potential in hybrid environments. To gain a deeper understanding and firsthand knowledge of serverless computing in edge-cloud deployments, we review the current state of open-source serverless platforms and compare them based on predefined requirements. We then design and implement a serverless computing platform with a novel edge orchestration technique that seamlessly deploys serverless functions across the edge and cloud environments on top of the Knative serverless platform. Moreover, we propose an offloading strategy for edge environments and four different functions for experimentation and showcase the performance benefits of our solution. Our results demonstrate that such an approach can efficiently utilize both cloud and edge resources by dynamically offloading functions from the edge to the cloud during high activity, while reducing the overall application latency and increasing request throughput compared to an edge-only deployment.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Viscosity Solutions of a class of Second Order Hamilton-Jacobi-Bellman Equations in the Wasserstein Space
Authors:
Hang Cheung,
Ho Man Tai,
**niao Qiu
Abstract:
This paper is devoted to solving a class of second order Hamilton-Jacobi-Bellman (HJB) equations in the Wasserstein space, associated with mean field control problems involving common noise. We provide the well-posedness of viscosity solutions to the HJB equation in the sense of Crandall-Lions' definition, under general assumptions on the coefficients. Our approach adopts the smooth metric develop…
▽ More
This paper is devoted to solving a class of second order Hamilton-Jacobi-Bellman (HJB) equations in the Wasserstein space, associated with mean field control problems involving common noise. We provide the well-posedness of viscosity solutions to the HJB equation in the sense of Crandall-Lions' definition, under general assumptions on the coefficients. Our approach adopts the smooth metric developed by Bayraktar, Ekren, and Zhang [Proc. Amer. Math. Soc. (2023)] as our gauge function for the purpose of smooth variational principle used in the proof of comparison theorem. Subsequently, we derive further estimates and regularity of the metric, including a novel second order derivative estimate with respect to the measure variable, in order to ensure the uniqueness and existence.
△ Less
Submitted 21 February, 2024; v1 submitted 16 December, 2023;
originally announced December 2023.
-
Phase transition during inflation and the gravitational wave signal at pulsar timing arrays
Authors:
Haipeng An,
Boye Su,
Hanwen Tai,
Lian-Tao Wang,
Chen Yang
Abstract:
Gravitational wave signal offers a promising window into the dynamics of the early universe. The recent results from pulsar timing arrays (PTAs) could be the first glimpse of such new physics. In particular, they could point to new details during the inflation, which can not be probed by other means. We explore the possibility that the new results could come from the secondary gravitational wave s…
▽ More
Gravitational wave signal offers a promising window into the dynamics of the early universe. The recent results from pulsar timing arrays (PTAs) could be the first glimpse of such new physics. In particular, they could point to new details during the inflation, which can not be probed by other means. We explore the possibility that the new results could come from the secondary gravitational wave sourced by curvature perturbations, generated by a first-order phase transition during the inflation. Based on the results of a field-theoretic lattice simulation of the phase transition process, we show that the gravitational wave signal generated through this mechanism can account for the new results from the PTAs. We analyze the spectral shape of the signal in detail. Future observations can use such information to distinguish the gravitational wave signal considered here from other possible sources.
△ Less
Submitted 31 July, 2023;
originally announced August 2023.
-
Gravitational Waves from Stochastic Scalar Fluctuations
Authors:
Reza Ebadi,
Soubhik Kumar,
Amara McCune,
Hanwen Tai,
Lian-Tao Wang
Abstract:
We present a novel mechanism for gravitational wave generation in the early Universe. Light spectator scalar fields during inflation can acquire a blue-tilted power spectrum due to stochastic effects. We show that this effect can lead to large curvature perturbations at small scales (induced by the spectator field fluctuations) while maintaining the observed, slightly red-tilted curvature perturba…
▽ More
We present a novel mechanism for gravitational wave generation in the early Universe. Light spectator scalar fields during inflation can acquire a blue-tilted power spectrum due to stochastic effects. We show that this effect can lead to large curvature perturbations at small scales (induced by the spectator field fluctuations) while maintaining the observed, slightly red-tilted curvature perturbations at large cosmological scales (induced by the inflaton fluctuations). Along with other observational signatures, such as enhanced dark matter substructure, large curvature perturbations can induce a stochastic gravitational wave background (SGWB). The predicted strength of SGWB in our scenario, $Ω_{\rm GW}h^2 \simeq 10^{-20} - 10^{-15}$, can be observed with future detectors, operating between $10^{-5}$ Hz and 10 Hz. We note that, in order to accommodate the newly reported NANOGrav observation, one could consider the same class of spectator models. At the same time, one would need to go beyond the simple benchmark considered here and consider a regime in which a misalignment contribution is also important.
△ Less
Submitted 3 July, 2023;
originally announced July 2023.
-
Mean Field Type Control Problems, Some Hilbert-space-valued FBSDEs, and Related Equations
Authors:
Alain Bensoussan,
Ho Man Tai,
Sheung Chi Phillip Yam
Abstract:
In this article, we provide an original systematic global-in-time analysis of mean field type control problems on $\mathbb{R}^n$ with generic cost functionals by the modified approach but not the same, firstly proposed in [7], as the ``lifting'' idea introduced by P. L. Lions. As an alternative to the recent popular analytical method by tackling the master equation, we resolve the control problem…
▽ More
In this article, we provide an original systematic global-in-time analysis of mean field type control problems on $\mathbb{R}^n$ with generic cost functionals by the modified approach but not the same, firstly proposed in [7], as the ``lifting'' idea introduced by P. L. Lions. As an alternative to the recent popular analytical method by tackling the master equation, we resolve the control problem in a certain proper Hilbert subspace of the whole space of $L^2$ random variables, it can be regarded as tangent space attached at the initial probability measure. The present work also fills the gap of the global-in-time solvability and extends the previous works of [7,11] which only dealt with quadratic cost functionals in control; the problem is linked to the global solvability of the Hilbert-space-valued forward-backward stochastic differential equation (FBSDE), which is solved by variational techniques here. We also rely on the Jacobian flow of the solution to this FBSDE to establish the regularities of the value function, including its linearly functional differentiability, which leads to the classical well-posedness of the Bellman equation. Together with the linear functional derivatives and the gradient of the linear functional derivatives of the solution to the FBSDE, we also obtain the classical well-posedness of the master equation.
△ Less
Submitted 6 May, 2023;
originally announced May 2023.
-
Neighbour Consistency Guided Pseudo-Label Refinement for Unsupervised Person Re-Identification
Authors:
De Cheng,
Haichun Tai,
Nannan Wang,
Zhen Wang,
Xinbo Gao
Abstract:
Unsupervised person re-identification (ReID) aims at learning discriminative identity features for person retrieval without any annotations. Recent advances accomplish this task by leveraging clustering-based pseudo labels, but these pseudo labels are inevitably noisy which deteriorate model performance. In this paper, we propose a Neighbour Consistency guided Pseudo Label Refinement (NCPLR) frame…
▽ More
Unsupervised person re-identification (ReID) aims at learning discriminative identity features for person retrieval without any annotations. Recent advances accomplish this task by leveraging clustering-based pseudo labels, but these pseudo labels are inevitably noisy which deteriorate model performance. In this paper, we propose a Neighbour Consistency guided Pseudo Label Refinement (NCPLR) framework, which can be regarded as a transductive form of label propagation under the assumption that the prediction of each example should be similar to its nearest neighbours'. Specifically, the refined label for each training instance can be obtained by the original clustering result and a weighted ensemble of its neighbours' predictions, with weights determined according to their similarities in the feature space. In addition, we consider the clustering-based unsupervised person ReID as a label-noise learning problem. Then, we proposed an explicit neighbour consistency regularization to reduce model susceptibility to over-fitting while improving the training stability. The NCPLR method is simple yet effective, and can be seamlessly integrated into existing clustering-based unsupervised algorithms. Extensive experimental results on five ReID datasets demonstrate the effectiveness of the proposed method, and showing superior performance to state-of-the-art methods by a large margin.
△ Less
Submitted 30 November, 2022;
originally announced November 2022.
-
Structured Knowledge Distillation Towards Efficient and Compact Multi-View 3D Detection
Authors:
Linfeng Zhang,
Yukang Shi,
Hung-Shuo Tai,
Zhipeng Zhang,
Yuan He,
Ke Wang,
Kaisheng Ma
Abstract:
Detecting 3D objects from multi-view images is a fundamental problem in 3D computer vision. Recently, significant breakthrough has been made in multi-view 3D detection tasks. However, the unprecedented detection performance of these vision BEV (bird's-eye-view) detection models is accompanied with enormous parameters and computation, which make them unaffordable on edge devices. To address this pr…
▽ More
Detecting 3D objects from multi-view images is a fundamental problem in 3D computer vision. Recently, significant breakthrough has been made in multi-view 3D detection tasks. However, the unprecedented detection performance of these vision BEV (bird's-eye-view) detection models is accompanied with enormous parameters and computation, which make them unaffordable on edge devices. To address this problem, in this paper, we propose a structured knowledge distillation framework, aiming to improve the efficiency of modern vision-only BEV detection models. The proposed framework mainly includes: (a) spatial-temporal distillation which distills teacher knowledge of information fusion from different timestamps and views, (b) BEV response distillation which distills teacher response to different pillars, and (c) weight-inheriting which solves the problem of inconsistent inputs between students and teacher in modern transformer architectures. Experimental results show that our method leads to an average improvement of 2.16 mAP and 2.27 NDS on the nuScenes benchmark, outperforming multiple baselines by a large margin.
△ Less
Submitted 21 November, 2022; v1 submitted 14 November, 2022;
originally announced November 2022.
-
PointDistiller: Structured Knowledge Distillation Towards Efficient and Compact 3D Detection
Authors:
Linfeng Zhang,
Runpei Dong,
Hung-Shuo Tai,
Kaisheng Ma
Abstract:
The remarkable breakthroughs in point cloud representation learning have boosted their usage in real-world applications such as self-driving cars and virtual reality. However, these applications usually have an urgent requirement for not only accurate but also efficient 3D object detection. Recently, knowledge distillation has been proposed as an effective model compression technique, which transf…
▽ More
The remarkable breakthroughs in point cloud representation learning have boosted their usage in real-world applications such as self-driving cars and virtual reality. However, these applications usually have an urgent requirement for not only accurate but also efficient 3D object detection. Recently, knowledge distillation has been proposed as an effective model compression technique, which transfers the knowledge from an over-parameterized teacher to a lightweight student and achieves consistent effectiveness in 2D vision. However, due to point clouds' sparsity and irregularity, directly applying previous image-based knowledge distillation methods to point cloud detectors usually leads to unsatisfactory performance. To fill the gap, this paper proposes PointDistiller, a structured knowledge distillation framework for point clouds-based 3D detection. Concretely, PointDistiller includes local distillation which extracts and distills the local geometric structure of point clouds with dynamic graph convolution and reweighted learning strategy, which highlights student learning on the crucial points or voxels to improve knowledge distillation efficiency. Extensive experiments on both voxels-based and raw points-based detectors have demonstrated the effectiveness of our method over seven previous knowledge distillation methods. For instance, our 4X compressed PointPillars student achieves 2.8 and 3.4 mAP improvements on BEV and 3D object detection, outperforming its teacher by 0.9 and 1.8 mAP, respectively. Codes have been released at https://github.com/RunpeiDong/PointDistiller.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
The Origins of Rydberg Atom Electrometer Transient Response and its Impact on Radio Frequency Pulse Sensing
Authors:
Stephanie M. Bohaichuk,
Donald Booth,
Kent Nickerson,
Harry Tai,
James P. Shaffer
Abstract:
Rydberg atoms have shown significant promise as the basis for highly sensitive detectors of continuous radio-frequency (RF) E-fields. Here, we study their time-dependent response to pulse-modulated RF E-fields at 19.4 GHz using a cesium vapour cell at room temperature. We use density matrix simulations to explain the time scales that shape the transient atomic response under different laser condit…
▽ More
Rydberg atoms have shown significant promise as the basis for highly sensitive detectors of continuous radio-frequency (RF) E-fields. Here, we study their time-dependent response to pulse-modulated RF E-fields at 19.4 GHz using a cesium vapour cell at room temperature. We use density matrix simulations to explain the time scales that shape the transient atomic response under different laser conditions, finding them to be limited by dephasing mechanisms including transit time broadening, Rydberg-Rydberg collisions, and ionization. Using a matched filter, we demonstrate the detection of individual pulses with durations from 10 $μ$s down to 50 ns and amplitudes from 15000 $μ$V cm$^{-1}$ down to ~170 $μ$V cm$^{-1}$, corresponding to a sensitivity of ~240 nV cm$^{-1}$ Hz$^{-1/2}$. Finally, we highlight the potential of a Rydberg vapour cell as a receiver by detecting pulse trains from a rotating emitter on a simulated passing aircraft.
△ Less
Submitted 3 March, 2022;
originally announced March 2022.
-
Pattern Formation in Landau-de Gennes Theory
Authors:
Ho-Man Tai,
Yong Yu
Abstract:
We study the spherical droplet problem in 3D-Landau de Gennes theory with finite temperature. By rigorously constructing the biaxial-ring solutions and split-core-segment solutions, we theoretically confirm the numerical results of Gartland-Mkaddem in [14]. The structures of disclinations are also addressed.
We study the spherical droplet problem in 3D-Landau de Gennes theory with finite temperature. By rigorously constructing the biaxial-ring solutions and split-core-segment solutions, we theoretically confirm the numerical results of Gartland-Mkaddem in [14]. The structures of disclinations are also addressed.
△ Less
Submitted 3 July, 2021;
originally announced July 2021.
-
A lightweight design for serverless Function-as-a-Service
Authors:
Ju Long,
Hung-Ying Tai,
Shen-Ta Hsieh,
Michael Juntao Yuan
Abstract:
FaaS (Function as a Service) allows developers to upload and execute code in the cloud without managing servers. FaaS offerings from leading public cloud providers are based on system microVM or application container technologies such as Firecracker or Docker. In this paper, we demonstrate that lightweight high-level runtimes, such as WebAssembly, could offer performance and scaling advantages ove…
▽ More
FaaS (Function as a Service) allows developers to upload and execute code in the cloud without managing servers. FaaS offerings from leading public cloud providers are based on system microVM or application container technologies such as Firecracker or Docker. In this paper, we demonstrate that lightweight high-level runtimes, such as WebAssembly, could offer performance and scaling advantages over existing solutions, and could enable finely-grained pay-as-you-use business models. We compared widely used performance benchmarks between Docker native and WebAssembly implementations of the same algorithms. We also discuss the barriers for WebAssembly adoption in serverless computing, such as the lack of tooling support.
△ Less
Submitted 13 October, 2020;
originally announced October 2020.
-
Automatically matching topographical measurements of cartridge cases using a record linkage framework
Authors:
Xiao Hui Tai,
William F. Eddy
Abstract:
Firing a gun leaves marks on cartridge cases which purportedly uniquely identify the gun. Firearms examiners typically use a visual examination to evaluate if two cartridge cases were fired from the same gun, and this is a subjective process that has come under scrutiny. Matching can be done in a more reproducible manner using automated algorithms. In this paper, we develop methodology to compare…
▽ More
Firing a gun leaves marks on cartridge cases which purportedly uniquely identify the gun. Firearms examiners typically use a visual examination to evaluate if two cartridge cases were fired from the same gun, and this is a subjective process that has come under scrutiny. Matching can be done in a more reproducible manner using automated algorithms. In this paper, we develop methodology to compare topographical measurements of cartridge cases. We demonstrate the use of a record linkage framework in this context. We compare performance using topographical measurements to older reflectance microscopy images, investigating the extent to which the former produce more accurate comparisons. Using a diverse collection of images of over 1,100 cartridge cases, we find that overall performance is generally improved using topographical data. Some subsets of the data achieve almost perfect predictive performance in terms of precision and recall, while some produce extremely poor performance. Further work needs to be done to assess if examiners face similar difficulties on certain gun and ammunition combinations. For automatic methods, a fuller investigation into their fairness and robustness is necessary before they can be deployed in practice.
△ Less
Submitted 28 February, 2020;
originally announced March 2020.
-
Benchmarking Minimax Linkage
Authors:
Xiao Hui Tai,
Kayla Frisoli
Abstract:
Minimax linkage was first introduced by Ao et al. [3] in 2004, as an alternative to standard linkage methods used in hierarchical clustering. Minimax linkage relies on distances to a prototype for each cluster; this prototype can be thought of as a representative object in the cluster, hence improving the interpretability of clustering results. Bien and Tibshirani analyzed properties of this metho…
▽ More
Minimax linkage was first introduced by Ao et al. [3] in 2004, as an alternative to standard linkage methods used in hierarchical clustering. Minimax linkage relies on distances to a prototype for each cluster; this prototype can be thought of as a representative object in the cluster, hence improving the interpretability of clustering results. Bien and Tibshirani analyzed properties of this method in 2011 [2], popularizing the method within the statistics community. Additionally, they performed comparisons of minimax linkage to standard linkage methods, making use of five data sets and two different evaluation metrics (distance to prototype and misclassification rate). In an effort to expand upon their work and evaluate minimax linkage more comprehensively, our benchmark study focuses on thorough method evaluation via multiple performance metrics on several well-described data sets. We also make all code and data publicly available through an R package, for full reproducibility. Similarly to [2], we find that minimax linkage often produces the smallest maximum minimax radius of all linkage methods, meaning that minimax linkage produces clusters where objects in a cluster are tightly clustered around their prototype. This is true across a range of values for the total number of clusters (k). However, this is not always the case, and special attention should be paid to the case when k is the true known value. For true k, minimax linkage does not always perform the best in terms of all the evaluation metrics studied, including maximum minimax radius. This paper was motivated by the IFCS Cluster Benchmarking Task Force's call for clustering benchmark studies and the white paper [5], which put forth guidelines and principles for comprehensive benchmarking in clustering. Our work is designed to be a neutral benchmark study of minimax linkage.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
A Class of Discrete-time Mean-field Stochastic Linear-quadratic Optimal Control Problems with Financial Application
Authors:
Xun Li,
Allen H. Tai,
Fei Tian
Abstract:
This paper is concerned with a discrete-time mean-field stochastic linear-quadratic optimal control problem arose from financial application. Through matrix dynamical optimization method, a group of linear feedback controls is investigated. The problem is then reformulated as an operator stochastic linear-quadratic optimal control problem by a sequence of bounded linear operators over Hilbert spac…
▽ More
This paper is concerned with a discrete-time mean-field stochastic linear-quadratic optimal control problem arose from financial application. Through matrix dynamical optimization method, a group of linear feedback controls is investigated. The problem is then reformulated as an operator stochastic linear-quadratic optimal control problem by a sequence of bounded linear operators over Hilbert space, the optimal control with six algebraic Riccati difference equations is obtained by backward induction. The two above approaches are proved to be coincided by the classical method of completing the square. Finally, after discussing the solution of the problem under multidimensional noises, a financial application example is given.
△ Less
Submitted 14 June, 2017;
originally announced June 2017.
-
Hand Segmentation for Hand-Object Interaction from Depth map
Authors:
Byeongkeun Kang,
Kar-Han Tan,
Nan Jiang,
Hung-Shuo Tai,
Daniel Tretter,
Truong Q. Nguyen
Abstract:
Hand segmentation for hand-object interaction is a necessary preprocessing step in many applications such as augmented reality, medical application, and human-robot interaction. However, typical methods are based on color information which is not robust to objects with skin color, skin pigment difference, and light condition variations. Thus, we propose hand segmentation method for hand-object int…
▽ More
Hand segmentation for hand-object interaction is a necessary preprocessing step in many applications such as augmented reality, medical application, and human-robot interaction. However, typical methods are based on color information which is not robust to objects with skin color, skin pigment difference, and light condition variations. Thus, we propose hand segmentation method for hand-object interaction using only a depth map. It is challenging because of the small depth difference between a hand and objects during an interaction. To overcome this challenge, we propose the two-stage random decision forest (RDF) method consisting of detecting hands and segmenting hands. To validate the proposed method, we demonstrate results on the publicly available dataset of hand segmentation for hand-object interaction. The proposed method achieves high accuracy in short processing time comparing to the other state-of-the-art methods.
△ Less
Submitted 9 January, 2018; v1 submitted 7 March, 2016;
originally announced March 2016.
-
A continuous time multi-echelon inventory model for deteriorating items with transshipment
Authors:
Allen H. Tai
Abstract:
In this paper, we propose a continuous time model for a multi-echelon inventory system. Items in the inventory are deteriorating. Lateral transshipment are allowed among the warehouses in the same echelon where transshipment rate depends on the inventory level of the corresponding warehouses. We give some sufficient conditions for the equilibrium points of the system to be stable. By aggregating t…
▽ More
In this paper, we propose a continuous time model for a multi-echelon inventory system. Items in the inventory are deteriorating. Lateral transshipment are allowed among the warehouses in the same echelon where transshipment rate depends on the inventory level of the corresponding warehouses. We give some sufficient conditions for the equilibrium points of the system to be stable. By aggregating the warehouses in an echelon, a fast procedure is developed for finding the equilibrium values of inventory level at each warehouse.
△ Less
Submitted 31 July, 2013;
originally announced July 2013.
-
An EOQ model for imperfect quality items with multiple screening and shortage backordering
Authors:
Allen H. Tai
Abstract:
In this paper, we propose an inventory model where items are inspected through multiple screening processes before delivery to customers. Each screening process has independent screening rate and defective percentage. Defective items screened out are stored and then returned to supplier. Shortage backordering are also allowed in the model. Two approaches are used to obtain the closed-form optimal…
▽ More
In this paper, we propose an inventory model where items are inspected through multiple screening processes before delivery to customers. Each screening process has independent screening rate and defective percentage. Defective items screened out are stored and then returned to supplier. Shortage backordering are also allowed in the model. Two approaches are used to obtain the closed-form optimal order size and the maximum backordering quantity. Numerical examples are also provided to demonstrate the use of the model.
△ Less
Submitted 6 February, 2013;
originally announced February 2013.
-
An inventory model for group-buying auction
Authors:
Allen H. Tai
Abstract:
Group-buying auction has become a popular marketing strategy in the last decade. In this paper, a stochastic model is developed for an inventory system subjects to demands from group-buying auctions. The model discussed here takes into the account of the costs of inventory, transportation, dispatching and re-order as well as the penalty cost of non-successful auctions. Since a new cycle begins whe…
▽ More
Group-buying auction has become a popular marketing strategy in the last decade. In this paper, a stochastic model is developed for an inventory system subjects to demands from group-buying auctions. The model discussed here takes into the account of the costs of inventory, transportation, dispatching and re-order as well as the penalty cost of non-successful auctions. Since a new cycle begins whenever there is a replenishment of products, the long-run average costs of the model can be obtained by using the renewal theory. A closed form solution of the optimal replenishment quantity is also derived.
△ Less
Submitted 14 December, 2012;
originally announced December 2012.
-
Economic production quantity models for imperfect product and service with rework
Authors:
Allen H. Tai
Abstract:
When imperfect quality products are produced in a production process, rework may be performed to make them become serviceable. In an inventory system, items may deteriorate. Selling deteriorated items to customers will create negative impact on corporate image. In this paper, two economic production quantity (EPQ) models are proposed for deteriorating items with rework process. A single production…
▽ More
When imperfect quality products are produced in a production process, rework may be performed to make them become serviceable. In an inventory system, items may deteriorate. Selling deteriorated items to customers will create negative impact on corporate image. In this paper, two economic production quantity (EPQ) models are proposed for deteriorating items with rework process. A single production-rework plant system and a system consists of $n$ production plants and one rework plant are considered. Approximated analytic results are obtained and numerical examples are provided to illustrate the solution procedure.
△ Less
Submitted 8 September, 2012;
originally announced September 2012.
-
On the Rees algebra of certain codimension two perfect ideals
Authors:
Ha Huy Tai
Abstract:
Let X be a set of smooth points in P^2, and I = \oplus_{t >= d} I_t the defining ideal of X. In this paper, we give a set of defining equations for the Rees algebra R(I_{d+1}) of the ideal generated by I_{d+1}. This study give information to completely answer questions on the defining ideals of projective embeddings of the blowup of P^2 along the points in X, which has been studied by many autho…
▽ More
Let X be a set of smooth points in P^2, and I = \oplus_{t >= d} I_t the defining ideal of X. In this paper, we give a set of defining equations for the Rees algebra R(I_{d+1}) of the ideal generated by I_{d+1}. This study give information to completely answer questions on the defining ideals of projective embeddings of the blowup of P^2 along the points in X, which has been studied by many authors. In this paper, we also study the asymptotic behaviour of the Rees algebras R(I_t) of the ideal generated by I_t, as t gets large.
△ Less
Submitted 14 March, 2001;
originally announced March 2001.
-
Asymptotic Np property of rational surfaces
Authors:
Ha Huy Tai
Abstract:
In this paper, we examine Green and Lazarsfeld's Np property for rational surfaces obtained by blowing up the projective plane P^2 at a subscheme of fat points Z. We show that these surfaces, embedded into projective spaces by linear system of plane curves of degree t containing Z, possess property Np for all t >> 0. This gives a positive answer to a conjecture of Geramita and Gimigliano. Our bo…
▽ More
In this paper, we examine Green and Lazarsfeld's Np property for rational surfaces obtained by blowing up the projective plane P^2 at a subscheme of fat points Z. We show that these surfaces, embedded into projective spaces by linear system of plane curves of degree t containing Z, possess property Np for all t >> 0. This gives a positive answer to a conjecture of Geramita and Gimigliano. Our bound for the values t is better than the conjectural value, which is σ(Z) + p.
△ Less
Submitted 3 March, 2001; v1 submitted 28 February, 2001;
originally announced February 2001.