Article citationsMore>>

Huang, L.Y., Chen, X.M., Huo, W., Wang, J.Z., Zhang, F., Bai, B. and Shi, L. (2021) Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends. arXiv: 2111.06257.
https://doi.org/10.48550/arXiv.2111.06257

has been cited by the following article:

• TITLE: A Perspective on Stochastic Search Efficiency via Quasigradient Techniques in Constrained Models

  AUTHORS: Gilberto Pérez-Lechuga

  KEYWORDS: Fejer Successions, Integer Programming, Stochastic Convergence Techniques, Random Search

  JOURNAL NAME: American Journal of Operations Research, Vol.15 No.6, November 7, 2025

  ABSTRACT: This article examines some of the properties of quasi-Fejer sequences when used in quasi-gradiental techniques as an alternative to stochastic search techniques for optimizing unconstrained mathematical programming models. The convergence and efficiency of the method are analyzed, and its potential use as an interior-point algorithm for optimizing integer linear programming models is explored, ensuring the feasibility of the solution at each stage of the search. To achieve this, it is proposed to remain within the feasible region by using small perturbations around the points found until convergence is reached. This alternative is compared with the traditional Branch and Bound method using software programs available for this purpose. The results obtained suggest that the technique, applied to models with few variables, is inefficient but is practical for large-scale models, since simple changes in the components of the located points generate a feasible sequence that almost always converges.