Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Optimization Letters
  4. 2023
  1. Home
  2. Journals
  3. Optimization Letters
  4. 2023
Showing papers in "Optimization Letters in 2023"
Journal Article•10.1007/s11590-023-01990-1•
A general VNS for the multi-depot open vehicle routing problem with time windows

[...]

Sinaide Nunes Bezerra, Sérgio Ricardo de Souza, Marcone Jamilson Freitas Souza
13 Mar 2023-Optimization Letters
TL;DR: The SGVNS algorithm proved effective for the two problems for which it was applied, either in reducing the total traveled distance or in reducingThe fleet.

9 citations

Journal Article•10.1007/s11590-023-01993-y•
Multi-objective home health care routing: a variable neighborhood search method

[...]

Ghasem Kordi, A. Divsalar, S. Emami
17 Mar 2023-Optimization Letters
TL;DR: In this article , a multi-objective mixed-integer model is presented for home health care planning so that in addition to focusing on the financial goals of the institution, other objectives that can help increase productivity and quality of services are highlighted.
Abstract: Health and convenience are two indispensable indicators of the society promotion. Nowadays, to improve community health levels, the comfort of patients and those in need of health services has received much attention. Providing Home Health Care (HHC) services is one of the critical issues of health care to improve the patient convenience. However, manual nurse planning which is still performed in many HHC institutes results in a waste of time, cost, and ultimately lower efficiency. In this research, a multi-objective mixed-integer model is presented for home health care planning so that in addition to focusing on the financial goals of the institution, other objectives that can help increase productivity and quality of services are highlighted. Therefore, four different objectives of the total cost, environmental emission, workload balance, and service quality are addressed. Taking into account medical staff with different service levels, and the preferences of patients in selecting a service level, as well as different vehicle types, are other aspects discussed in this model. The epsilon-constraint method is implemented in CPLEX to solve small-size instances. Moreover, a Multi-Objective Variable Neighborhood Search (MOVNS) composed of nine local neighborhood moves is developed to solve the practical-size instances. The results of the MOVNS are compared with the epsilon-constraint method, and the strengths and weaknesses of the proposed algorithm are demonstrated by a comprehensive sensitivity analysis. To show the applicability of the algorithm, a real example is designed based on a case study, and the results of the algorithm over real data are evaluated.

9 citations

Journal Article•10.1007/s11590-023-01977-y•
Existence of the least element solution of the vertical block Z-tensor complementarity problem

[...]

Ruoke Meng, Zheng-Hai Huang, Yong Wang
17 Feb 2023-Optimization Letters

8 citations

Journal Article•10.1007/s11590-023-01975-0•
On atomic cliques in temporal graphs

[...]

Yajun Lu, Zhuqi Miao, Parisa Sahraeian, Balabhaskar Balasundaram
07 Feb 2023-Optimization Letters
TL;DR: This paper proposes a polynomial-time algorithm that transforms the maximum atomic clique problem to the maximumClique problem on an auxiliary graph and reports results from the computational studies that demonstrate the effectiveness of this transformation in solving the maximum Atomic Clique problem in comparison to direct integer programming based approaches.

7 citations

Journal Article•10.1007/s11590-023-02006-8•
Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visits

[...]

Malek Masmoudi, Bassem Jarboui, Rahma Borchani
17 Apr 2023-Optimization Letters
TL;DR: New metaheuristics; a genetic algorithm, several variants of variable neighborhood descent: three nested and two mixed, and a hybrid genetic algorithm are provided and numerical results show the superiority of the two mixedVariable neighborhood descent and the hybrid Genetic algorithm, in comparison to SA-ILS and ALNS.

7 citations

Journal Article•10.1007/s11590-022-01958-7•
Using neural networks to solve linear bilevel problems with unknown lower level

[...]

Ioana Molan, Martina Schmidt
16 Feb 2023-Optimization Letters
TL;DR: In this article , a neural network is used to learn the follower's optimal response for given decisions of the leader based on available historical data of pairs of leader and follower decisions, which leads to a challenging model with a black-box constraint.
Abstract: Abstract Bilevel problems are used to model the interaction between two decision makers in which the lower-level problem, the so-called follower’s problem, appears as a constraint in the upper-level problem of the so-called leader. One issue in many practical situations is that the follower’s problem is not explicitly known by the leader. For such bilevel problems with unknown lower-level model we propose the use of neural networks to learn the follower’s optimal response for given decisions of the leader based on available historical data of pairs of leader and follower decisions. Integrating the resulting neural network in a single-level reformulation of the bilevel problem leads to a challenging model with a black-box constraint. We exploit Lipschitz optimization techniques from the literature to solve this reformulation and illustrate the applicability of the proposed method with some preliminary case studies using academic and linear bilevel instances.

7 citations

Journal Article•10.1007/s11590-023-02022-8•
The semiproximal SVM approach for multiple instance learning: a kernel-based computational study

[...]

Antonio Fuduli1•
National Research Council1
14 Jun 2023-Optimization Letters
TL;DR: In this paper , the authors investigate the possibility of embedding the kernel transformations into the semiproximal framework to further improve the testing accuracy, which is a recent approach for multiple instance learning problems.
Abstract: Abstract The semiproximal Support Vector Machine technique is a recent approach for Multiple Instance Learning (MIL) problems. It exploits the benefits exhibited in the supervised learning by the Support Vector Machine technique, in terms of generalization capability, and by the Proximal Support Vector Machine approach in terms of efficiency. We investigate the possibility of embedding the kernel transformations into the semiproximal framework to further improve the testing accuracy. Numerical results on benchmark MIL data sets show the effectiveness of our proposal.

5 citations

Journal Article•10.1007/s11590-023-01980-3•
On the new modulus-based matrix splitting method for linear complementarity problem of $$H_{+}$$ H + -matrix

[...]

Shiliang Wu
06 Feb 2023-Optimization Letters

5 citations

Journal Article•10.1007/s11590-023-02004-w•
Lower bounds of the solution set of the polynomial complementarity problem

[...]

Tong-tong Shang, Guo-ji Tang
15 Apr 2023-Optimization Letters
TL;DR: The formulas presented are extensions of the formula proposed by Xu and Huang from the tensor complementarity problem (TCP) to PCP and two new classes of tensor tuples, α - α - q tensorTuples, are introduced.

5 citations

Journal Article•10.1007/s11590-023-01984-z•
Worst-case evaluation complexity of a derivative-free quadratic regularization method

[...]

Geovani Nunes Grapiglia
09 Feb 2023-Optimization Letters
TL;DR: This short paper presents a derivative-free quadratic regularization method for unconstrained minimization of a smooth function with Lipschitz continuous gradient, and shows that the proposed method needs at most O (cid:0) nϵ − 2 ( cid:1) function evaluations to generate an ϵ -approximate stationary point, where n is the problem dimension.

5 citations

Journal Article•10.1007/s11590-023-02052-2•
Prediction of annual CO2 emissions at the country and sector levels, based on a matrix completion optimization problem

[...]

Francesco Biancalani1, Giorgio Gnecco, Rodolfo Metulini2, Massimo Riccaboni•
IMT Institute for Advanced Studies Lucca1, University of Brescia2
26 Sep 2023-Optimization Letters
TL;DR: This study applies Matrix Completion optimization to predict annual CO2 emissions at country and sector levels, leveraging past data and recent sector-specific data to improve baseline estimates and inform policy changes.
Abstract: Abstract In the recent past, annual CO $$_2$$ 2 emissions at the international level were examined from various perspectives, motivated by rising concerns about pollution and climate change. Nevertheless, to the best of the authors’ knowledge, the problem of dealing with the potential inaccuracy/missingness of such data at the country and economic sector levels has been overlooked. Thereby, in this article we apply a supervised machine learning technique called Matrix Completion (MC) to predict, for each country in the available database, annual CO $$_2$$ 2 emissions data at the sector level, based on past data related to all the sectors, and more recent data related to a subset of sectors. The core idea of MC consists in the formulation of a suitable optimization problem, namely the minimization of a proper trade-off between the approximation error over a set of observed elements of a matrix (training set) and a proxy of the rank of the reconstructed matrix, e.g., its nuclear norm. In the article, we apply MC to the imputation of (artificially) missing elements of country-specific matrices whose elements come from annual CO $$_2$$ 2 emission levels related to different sectors, after proper pre-processing at the sector level. Results highlight typically a better performance of the combination of MC with suitably-constructed baseline estimates with respect to the baselines alone. Potential applications of our analysis arise in the prediction of currently missing elements of matrices of annual CO $$_2$$ 2 emission levels and in the construction of counterfactuals, useful to estimate the effects of policy changes able to influence the annual CO $$_2$$ 2 emission levels of specific sectors in selected countries.
Journal Article•10.1007/s11590-023-02079-5•
Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games

[...]

Zeinab Alizadeh, Afrooz Jalilzadeh, Farzad Yousefian
04 Dec 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02008-6•
A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems

[...]

Wei Liang, Chao Zhang, Ding-Zhu Du
22 May 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02050-4•
A neurodynamic approach for joint chance constrained rectangular geometric optimization

[...]

Siham Tassouli, Abdel Lisser
26 Sep 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02057-x•
A gradient-based bilevel optimization approach for tuning regularization hyperparameters

[...]

Ankur Sinha, Tanmay Khandait, Raja Mohanty
29 Sep 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02030-8•
A projected splitting method for vertical tensor complementarity problems

[...]

Pingfan Dai, Shi-Liang Wu
10 Jul 2023-Optimization Letters
Journal Article•10.1007/s11590-023-01971-4•
Parallel memetic algorithm for optimal control of multi-stage catalytic reactions

[...]

Maxim Sakharov, K. F. Koledina, Irek Gubaydullin, Anatoly Karpenko
31 Jan 2023-Optimization Letters
TL;DR: A novel parallel memetic algorithm is proposed that allows obtaining feasible control strategies by monitoring the restrictions on control variables of complex multi-stage chemical reactions which often impose complicated restrictions onControl variables, such as temperature or time.
Journal Article•10.1007/s11590-023-02034-4•
Well-posedness for the split equilibrium problem

[...]

Soumitra Dey, V. Vetrivel, Hong-Kun Xu
04 May 2023-Optimization Letters
Abstract: We extend the concept of well-posedness to the split equilibrium problem and establish Furi–Vignoli-type characterizations for the well-posedness. We prove that the well-posedness of the split equilibrium problem is equivalent to the existence and uniqueness of its solution under certain assumptions on the bifunctions involved. We also characterize the generalized well-posedness of the split equilibrium problem via the Kuratowski measure of noncompactness. We illustrate our theoretical results by several examples.
Journal Article•10.1007/s11590-023-02054-0•
A maximal-clique-based set-covering approach to overlapping community detection

[...]

Michael J. Brusco1, Douglas Steinley2, Ashley L Watts•
Florida State University1, University of Missouri2
25 Sep 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02047-z•
Dependence in constrained Bayesian optimization

[...]

Shiqiang Zhang, Robert M. Lee1, Behrang Shafei2, David Walz3, Ruth Misener •
Bosch1, Kaiserslautern University of Technology2, RWTH Aachen University3
20 Sep 2023-Optimization Letters
TL;DR: This work removes the assumption that multiple constraints are independent, implements probability of feasibility with dependence (Dep-PoF) by applying multiple output Gaussian processes as surrogate models and using expectation propagation to approximate the probabilities.
Abstract: Abstract Constrained Bayesian optimization optimizes a black-box objective function subject to black-box constraints. For simplicity, most existing works assume that multiple constraints are independent. To ask, when and how does dependence between constraints help? , we remove this assumption and implement probability of feasibility with dependence (Dep-PoF) by applying multiple output Gaussian processes (MOGPs) as surrogate models and using expectation propagation to approximate the probabilities. We compare Dep-PoF and the independent version PoF. We propose two new acquisition functions incorporating Dep-PoF and test them on synthetic and practical benchmarks. Our results are largely negative: incorporating dependence between the constraints does not help much. Empirically, incorporating dependence between constraints may be useful if: (i) the solution is on the boundary of the feasible region(s) or (ii) the feasible set is very small. When these conditions are satisfied, the predictive covariance matrix from the MOGP may be poorly approximated by a diagonal matrix and the off-diagonal matrix elements may become important. Dep-PoF may apply to settings where (i) the constraints and their dependence are totally unknown and (ii) experiments are so expensive that any slightly better Bayesian optimization procedure is preferred. But, in most cases, Dep-PoF is indistinguishable from PoF.
Journal Article•10.1007/s11590-023-01994-x•
A robust model for the lot-sizing problem with uncertain demands

[...]

Agostinho Agra
01 Apr 2023-Optimization Letters
TL;DR: In this paper , the authors considered a lot-sizing problem with set-ups where the demands are uncertain, and proposed a novel approach to evaluate the inventory costs, where an interval uncertainty is assumed for the demands.
Abstract: Abstract We consider a lot-sizing problem with set-ups where the demands are uncertain, and propose a novel approach to evaluate the inventory costs. An interval uncertainty is assumed for the demands. Between two consecutive production periods, the adversary chooses to set the demand either to its higher value or to its lower value in order to maximize the inventory (holding or backlog) costs. A mixed-integer model is devised and a column-and-row generation algorithm is proposed. Computational tests based on random generated instances are conducted to evaluate the model, the decomposition algorithm, and compare the structure of the solutions from the robust model with those from the deterministic model.
Journal Article•10.1007/s11590-023-02003-x•
Feature selection in machine learning via variable neighborhood search

[...]

Mujahid N. Syed
03 May 2023-Optimization Letters
TL;DR: A novel heuristic framework for feature selection in machine learning is proposed that is built on the Variable Neighborhood Search (VNS) heuristic and can be applied to any existing supervised machine learning methods.
Journal Article•10.1007/s11590-023-02056-y•
The truck–drone routing optimization problem: mathematical model and a VNS approach

[...]

Malick M. Ndiaye, Ahmed Osman, Said Salhi, Batool Madani1•
American University of Sharjah1
10 Oct 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02026-4•
Convergence rates of training deep neural networks via alternating minimization methods

[...]

Swissia, Pebrina., Putra, Dedi., & Irawati, Anik.1•
Tsinghua University1
21 Jun 2023-Optimization Letters
Journal Article•10.1007/s11590-023-02039-z•
Scheduling jobs with general linear deterioration to minimize total weighted number of late jobs

[...]

Yifu Feng, Xin-Na Geng1, Dan Yang Lv2, Jianbo Wang3•
Xi'an Jiaotong University1, Shenyang Aerospace University2, Peking University3
24 Jul 2023-Optimization Letters
Journal Article•10.1007/s11590-023-01989-8•
A local search algorithm for the k-path partition problem

[...]

Shi Jun Li, Wei Yu, Zhaohui Li
27 Feb 2023-Optimization Letters
TL;DR: A simple local search algorithm is proposed, whose approximation ratio improves on the best-known approximation algorithm in Chen for every k -path partition problem with k ≥ 4, especially for k = 4, 5, 6, 7 .
Journal Article•10.1007/s11590-023-02005-9•
On proper minimality in set optimization

[...]

Lidia Huerga, Enrico Miglierina, Elena Molho, Vicente Novo
25 Apr 2023-Optimization Letters
TL;DR: In this paper , the authors extend Henig and Geoffrion proper minimality from vector optimization to set optimization, and study a characterization of these proper minimal points through nonlinear scalarization, without considering convexity hypotheses.
Abstract: Abstract The aim of this paper is to extend some notions of proper minimality from vector optimization to set optimization. In particular, we focus our attention on the concepts of Henig and Geoffrion proper minimality, which are well-known in vector optimization. We introduce a generalization of both of them in set optimization with finite dimensional spaces, by considering also a special class of polyhedral ordering cone. In this framework, we prove that these two notions are equivalent, as it happens in the vector optimization context, where this property is well-known. Then, we study a characterization of these proper minimal points through nonlinear scalarization, without considering convexity hypotheses.
Journal Article•10.1007/s11590-023-01972-3•
Almost sure convergence of stochastic composite objective mirror descent for non-convex non-smooth optimization

[...]

Dongpo Xu, Naimin Zhang, Danilo P. Mandic
18 Jan 2023-Optimization Letters
TL;DR: An almost sure convergence analysis of SCOMID with biased gradient estimation in the non-convex non-smooth setting is presented and the minimum of the squared generalized projected gradient norm arbitrarily converges to zero with probability one.
Journal Article•10.1007/s11590-023-02062-0•
Deep reinforcement learning for approximate policy iteration: convergence analysis and a post-earthquake disaster response case study

[...]

Abhijit Gosavi, Lesley H. Sneed, Lauryn A. Spearing
23 Sep 2023-Optimization Letters
Journal Article•10.1007/s11590-023-01997-8•
Inexact generalized ADMM with relative error criteria for linearly constrained convex optimization problems

[...]

Zhongming Wu, Fan Jiang
01 Apr 2023-Optimization Letters
TL;DR: Two types of inexact generalized proximal ADMM with different relative error criteria are proposed to solve the linearly constrained separable convex minimization problems.
...

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve