Searcharxiv⌕ Search

arXiv subjects

Huy Tuan Nguyen

Publications and source records attributed to Huy Tuan Nguyen.

4 recordsLinked to original sources

Exact SAT and Constraint Programming for Job Shop Scheduling with Time-Varying Peak Power Constraints

The Job Shop Scheduling Problem with Power Requirements (JSPPR) extends the classical job shop scheduling problem by imposing time-varying limits on instantaneous power consumption. Previous studies have used a mixed-integer linear programming formulation and the GRASP x ELS metaheuristic, but no SAT-based exact approach or constraint programming model has been reported. This paper develops the first exact SAT and constraint programming (CP) formulations for the JSPPR. On the 35 published benchmark instances, both SAT and CP prove global optimality for all instances and obtain identical optimal makespans, substantially improving upon the best previously reported results. They also establish four improved makespan values over the GRASP x ELS results reported in the original study. CP proves optimality faster than SAT, while both exact approaches substantially improve the optimality coverage of the MILP formulations, which prove optimality on only 6 and 10 instances using CPLEX and Gurobi, respectively. The certified optimal solutions also reveal inconsistencies in several previously reported benchmark results, including makespans below the proven optimum. We provide corrected optimal makespans and a complete set of certified optimal results for the JSPPR benchmark, establishing a reliable reference for future studies.

cs.LO↗

Investigating Market Strength Prediction with CNNs on Candlestick Chart Images

This paper investigates predicting market strength solely from candlestick chart images to assist investment decisions. The core research problem is developing an effective computer vision-based model using raw candlestick visuals without time-series data. We specifically analyze the impact of incorporating candlestick patterns that were detected by YOLOv8. The study implements two approaches: pure CNN on chart images and a Decomposer architecture detecting patterns. Experiments utilize diverse financial datasets spanning stocks, cryptocurrencies, and forex assets. Key findings demonstrate candlestick patterns do not improve model performance over only image data in our research. The significance is illuminating limitations in candlestick image signals. Performance peaked at approximately 0.7 accuracy, below more complex time-series models. Outcomes reveal challenges in distilling sufficient predictive power from visual shapes alone, motivating the incorporation of other data modalities. This research clarifies how purely image-based models can inform trading while confirming patterns add little value over raw charts. Our content is endeavored to be delineated into distinct sections, each autonomously furnishing a unique contribution while maintaining cohesive linkage. Note that, the examples discussed herein are not limited to the scope, applicability, or knowledge outlined in the paper.

cs.CV↗

Global well-posedness for fractional Sobolev-Galpern type equations

This article is a comparative study on an initial-boundary value problem for a class of semilinear pseudo-parabolic equations with the fractional Caputo derivative, also called the fractional Sobolev-Galpern type equations. The purpose of this work is to reveal the influence of the degree of the source nonlinearity on the well-posedness of the solution. By considering four different types of nonlinearities, we derive the global well-posedness of mild solutions to the problem corresponding to the four cases of the nonlinear source terms. For the advection source function case, we apply a nontrivial limit technique for singular integral and some appropriate choices of weighted Banach space to prove the global existence result. For the gradient nonlinearity as a local Lipschitzian, we use the Cauchy sequence technique to show that the solution either exists globally in time or blows up at finite time. For the polynomial form nonlinearity, by assuming the smallness of the initial data we derive the global well-posed results. And for the case of exponential nonlinearity in two-dimensional space, we derive the global well-posedness by additionally use of Orlicz space.

math.AP↗

Reconstruction of the electric field of the Helmholtz equation in 3D

In this paper, we rigorously investigate the truncation method for the Cauchy problem of Helmholtz equations which is widely used to model propagation phenomena in physical applications. The method is a well-known approach to the regularization of several types of ill-posed problems, including the model postulated by Regi\' nska and Regi\' nski \cite{RR06}. Under certain specific assumptions, we examine the ill-posedness of the non-homogeneous problem by exploring the representation of solutions based on Fourier mode. Then the so-called regularized solution is established with respect to a frequency bounded by an appropriate regularization parameter. Furthermore, we provide a short analysis of the nonlinear forcing term. The main results show the stability as well as the strong convergence confirmed by the error estimates in $L^2$-norm of such regularized solutions. Besides, the regularization parameters are formulated properly. Finally, some illustrative examples are provided to corroborate our qualitative analysis.

math.AP↗