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.
References
[1]
Ermolieva, T., Ermoliev, Y., Obersteiner, M. and Rovenskaya, E. (2021) Chapter 4 Two-Stage Nonsmooth Stochastic Optimization and Iterative Stochastic Quasigradient Procedure for Robust Estimation, Machine Learning and Decision Making. In: Roberts, F.S. and Sheremet, I.A., Eds., Resilience in the Digital Age, Springer, 45-74. https://doi.org/10.1007/978-3-030-70370-7_4
[2]
Pérez Lechuga, G. (2018) Optimal Logistics Strategy to Distribute Medicines in Clinics and Hospitals. JournalofMathematicsinIndustry, 8, Article No. 2. https://doi.org/10.1186/s13362-018-0044-5
[3]
Pérez-Lechuga, G., Aguilar-Velázquez, S.L., Cisneros-López, M.A. and Martínez, F.V. (2019) A Model for the Location and Scheduling of the Operation of Second-Generation Ethanol Biorefineries. JournalofMathematicsinIndustry, 9, Article No. 3. https://doi.org/10.1186/s13362-019-0060-0
[4]
Pérez-Lechuga, G., Venegas-Martínez, F. and Martínez-Sánchez, J.F. (2021) Mathematical Modeling of Manufacturing Lines with Distribution by Process: A Markov Chain Approach. Mathematics, 9, Article 3269. https://doi.org/10.3390/math9243269
[5]
Pérez-Lechuga, G., Venegas-Martínez, F., Montufar-Benítez, M.A. and Mora-Vargas, J. (2022) On the Dynamics in Decoupling Buffers in Mass Manufacturing Lines: A Stochastic Approach. Mathematics, 10, Article 1686. https://doi.org/10.3390/math10101686
[6]
Pérez-Lechuga, G., Martínez-Sánchez, J.F., Venegas-Martínez, F. and Madrid-Fernández, K.N. (2024) A Routing Model for the Distribution of Perishable Food in a Green Cold Chain. Mathematics, 12, Article 332. https://doi.org/10.3390/math12020332
[7]
Papadimitriou, C.H. (1981) On the Complexity of Integer Programming. JournaloftheACM, 28, 765-768. https://doi.org/10.1145/322276.322287
[8]
Rothberg, E. (2007) An Evolutionary Algorithm for Polishing Mixed Integer Programming Solutions. INFORMSJournalonComputing, 19, 534-541. https://doi.org/10.1287/ijoc.1060.0189
[9]
Fischetti, M. and Lodi, A. (2010) Heuristics in Mixed Integer Programming. In: James, J., Ed., Wiley Encyclopedia of Operations Research and Management Science, John Wiley & Sons, Inc, 1-6. https://homepages.cwi.nl/~dadush/workshop/discrepancy-ip/papers/heuristics-survey-fischetti-lodi-11.pdf
[10]
Kleinert, T., Labbé, M., Ljubić, I. and Schmidt, M. (2021) A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization. EUROJournalonComputationalOptimization, 9, Article ID: 100007. https://doi.org/10.1016/j.ejco.2021.100007
[11]
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
[12]
Ermoliev, Y.M. and Gaivoronski, A.A. (1992) Stochastic Quasigradient Methods for Optimization of Discrete Event Systems. AnnalsofOperationsResearch, 39, 1-39. https://doi.org/10.1007/bf02060934
[13]
Pérez-Lechuga, G. (1993) bibinfotitleUn algoritmo para la optimización estocástica de algunos modelos dinámicos. Ph.D. Thesis, Universidad Nacional Autónoma de México.
[14]
Ermol’ev, Y.M. (1972) On the Method of Generalized Stochastic Gradients and Quasi-Féjer Sequences. Cybernetics, 5, 208-220. https://doi.org/10.1007/bf01071091
[15]
Ball, M.O. (2011) Heuristics Based on Mathematical Programming. Surveys in Operations Research and Management Science, 16, 21-38. https://www.researchgate.net/publication/229415600
[16]
Borne, P., Popescu, D., Filip, F.G. and Stefanoiu, D. (2014) Optimization in Engineering Sciences. John Wiley and Sons, 1-30.
[17]
Combettes, P.L. (2001) Quasi-Fejérian Analysis of Some Optimization Algorithms. Studies in Computational Mathematics, 8, 115-152. https://doi.org/10.1016/s1570-579x(01)80010-0
[18]
Boyd, S., Duchi, J., Pilanci, M. and Vandenberghe, L. (2022) Subgradients. https://web.stanford.edu/class/ee364b/lectures/subgradients_notes.pdf
[19]
Ermoliev, Y.M. (2025) Stochastic Quasigradient Methods and their Application in Systems Optimization. https://pure.iiasa.ac.at/id/eprint/1759/7/WP-81-002.pdf
[20]
Rubinstein, Y. and Reuben, L. (1981) Simulation and the Monte Carlo Method. John Wiley & Sons, Inc.
[21]
Svaiter, B.F. (2025) Fejer-Convergent Algorithms Which Accept Summable Errors, Approximated Resolvents and the Hybrid Proximal-Extragradient Method. https://webdoc.sub.gwdg.de/ebook/serien/e/IMPA_A/715.pdf
[22]
LINGO (2025) Software for Mathematical Optimization. Integer Programming, Linear Programming, Nonlinear Programming, Stochastic Programming, Global Optmization. https://www.lindo.com/
[23]
Rubinstein, R.Y. (1982) Generating Random Vectors Uniformly Distributed inside and on the Surface of Different Regions. European Journal of Operational Research, 10, 205-209. https://doi.org/10.1016/0377-2217(82)90161-8
[24]
Pérez-Lechuga, G., Tuoh-Mora, J., Morales-Sánchez, E. and Suárez-Álvarez, M. (2005) On the Efficiency of a Random Search Method. https://www.researchgate.net/publication/241769436_ON_THE_EFFICIENCY_OF_A_RANDOM_SEARCH_METHOD
[25]
(2025) How to Compare Two Algorithms Empirically? https://www.baeldung.com/cs/compare-algorithms-performance#::text=Choosing
[26]
Liberatore, M. and Nydick, R. (2003) Decision Technology: Modeling, Soft-Ware, and Applications. John Wiley & Sons, Inc.
[27]
Gupta, N. and Ali, I. (2021). Optimization with LINGO-18 Problems and Applications. CRC Press. https://doi.org/10.1201/9781003048893
[28]
Sipper, D. and Bulfin, R. (1997) Production: Planning, Control, and Integration. McGraw-Hill College.
[29]
García, S., Fernández, A., Luengo, J. and Herrera, F. (2010) Advanced Nonparametric Tests for Multiple Comparisons in the Design of Experiments in Computational Intelligence and Data Mining: Experimental Analysis of Power. InformationSciences, 180, 2044-2064. https://doi.org/10.1016/j.ins.2009.12.010
