首页 > 最新文献

Yugoslav Journal of Operations Research最新文献

英文 中文
A new type of difference I-convergent sequence in IFnNS IFnNS中一类新的差分i收敛序列
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/yjor210318022k
A. Khan, Izhar Ali, M. Ahmad
In this paper, we introduce the notion of a generalized difference I-convergent (i.e.?m-I-convergent) and difference I-Cauchy (i.e.?m-I-Cauchy) sequence in intuitionistic fuzzy n-normed spaces. Further, we prove some results related to this notion. Also, we study the concepts of a generalized difference I+-convergent (i.e.?m-I+-convergent) sequence in intuitionistic fuzzy n-normed spaces and show the relation between them.
本文引入了直觉模糊n赋范空间中广义差分i -收敛序列(即?m- i -收敛)和差分I-Cauchy序列(即?m-I-Cauchy)的概念。进一步,我们证明了与这一概念相关的一些结果。研究了直觉模糊n赋范空间中广义差分I+-收敛(即?m-I+-收敛)序列的概念,并给出了它们之间的关系。
{"title":"A new type of difference I-convergent sequence in IFnNS","authors":"A. Khan, Izhar Ali, M. Ahmad","doi":"10.2298/yjor210318022k","DOIUrl":"https://doi.org/10.2298/yjor210318022k","url":null,"abstract":"In this paper, we introduce the notion of a generalized difference I-convergent (i.e.?m-I-convergent) and difference I-Cauchy (i.e.?m-I-Cauchy) sequence in intuitionistic fuzzy n-normed spaces. Further, we prove some results related to this notion. Also, we study the concepts of a generalized difference I+-convergent (i.e.?m-I+-convergent) sequence in intuitionistic fuzzy n-normed spaces and show the relation between them.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"75 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89232910","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Optimal decisions on software release and post-release testing: A unified approach 软件发布和发布后测试的最佳决策:统一的方法
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/YJOR200218001K
Vivek Kumar, Saurabh Panwar, P. K. Kapur, Ompal Singh
In this research, a novel approach is developed where a testing team delivers the software product first and extends the testing process for additional time in the user environment. During the operational phase, users also participate in the fault detection process and notify the defects to the software. In this study, a reliability growth model is proposed using a unified approach based on the expenditure of efforts during the testing process. Besides, debugging process is considered imperfect as new faults may enter the software during each fault removal. The developed model further considers that the developer?s rate of defect identification changes with a software release. Thus, the software time-to-market acts as a change-point for the failure observation phenomenon. It is asserted that the accuracy of a software reliability estimation improves by implementing the concept of change-point. The main aim of the paper is to evaluate the optimal release time and testing termination time based on two attributes, particularly, reliability, and cost. A multi-attribute utility theory (MAUT) is applied to find a trade-off between the two conflicting attributes. Finally, a numerical example is presented by using the historical fault count data. The behavior of two decision variables is measured and compared with the existing release time strategy.
在这项研究中,开发了一种新的方法,测试团队首先交付软件产品,并在用户环境中延长测试过程的额外时间。在操作阶段,用户还参与故障检测过程,并将缺陷通知给软件。本文采用统一的方法,提出了基于试验过程中努力支出的可靠性增长模型。此外,由于每次排除故障都可能有新的故障进入软件,因此调试过程被认为是不完善的。所开发的模型进一步考虑了开发人员?缺陷识别率随着软件发布而变化。因此,软件上市时间充当了故障观察现象的变更点。通过对变更点概念的应用,提高了软件可靠性评估的准确性。本文的主要目的是基于可靠性和成本两个属性来评估最优的发布时间和测试终止时间。应用多属性效用理论(MAUT)在两个相互冲突的属性之间寻找平衡点。最后,利用历史故障计数数据给出了一个数值算例。测量了两个决策变量的行为,并与现有的发布时间策略进行了比较。
{"title":"Optimal decisions on software release and post-release testing: A unified approach","authors":"Vivek Kumar, Saurabh Panwar, P. K. Kapur, Ompal Singh","doi":"10.2298/YJOR200218001K","DOIUrl":"https://doi.org/10.2298/YJOR200218001K","url":null,"abstract":"In this research, a novel approach is developed where a testing team delivers the software product first and extends the testing process for additional time in the user environment. During the operational phase, users also participate in the fault detection process and notify the defects to the software. In this study, a reliability growth model is proposed using a unified approach based on the expenditure of efforts during the testing process. Besides, debugging process is considered imperfect as new faults may enter the software during each fault removal. The developed model further considers that the developer?s rate of defect identification changes with a software release. Thus, the software time-to-market acts as a change-point for the failure observation phenomenon. It is asserted that the accuracy of a software reliability estimation improves by implementing the concept of change-point. The main aim of the paper is to evaluate the optimal release time and testing termination time based on two attributes, particularly, reliability, and cost. A multi-attribute utility theory (MAUT) is applied to find a trade-off between the two conflicting attributes. Finally, a numerical example is presented by using the historical fault count data. The behavior of two decision variables is measured and compared with the existing release time strategy.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"65 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89773815","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Sufficiency and duality of set-valued fractional programming problems via second-order contingent epiderivative 二阶偶然表皮下集值分式规划问题的充分性和对偶性
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/yjor210218019d
K. Das
In this paper, we establish second-order sufficient KKT optimality conditions of a set-valued fractional programming problem under second-order generalized cone convexity assumptions. We also prove duality results between the primal problem and second-order dual problems of parametric, Mond-Weir, Wolfe, and mixed types via the notion of second-order contingent epiderivative.
在二阶广义锥凸性假设下,建立了集值分式规划问题的二阶充分KKT最优性条件。我们还利用二阶偶然表皮化的概念证明了参数型、Mond-Weir型、Wolfe型和混合型的原始问题与二阶对偶问题之间的对偶结果。
{"title":"Sufficiency and duality of set-valued fractional programming problems via second-order contingent epiderivative","authors":"K. Das","doi":"10.2298/yjor210218019d","DOIUrl":"https://doi.org/10.2298/yjor210218019d","url":null,"abstract":"In this paper, we establish second-order sufficient KKT optimality conditions of a set-valued fractional programming problem under second-order generalized cone convexity assumptions. We also prove duality results between the primal problem and second-order dual problems of parametric, Mond-Weir, Wolfe, and mixed types via the notion of second-order contingent epiderivative.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"4 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82958163","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Set-valued optimization problems via second-order contingent epiderivative 二阶偶然表皮的集值优化问题
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/yjor191215041d
K. Das, C. Nahak
In this paper, we establish second-order KKT conditions of a set-valued optimization problem and study second-order Mond-Weir, Wolfe, and mixed types duals with the help of second-order contingent epiderivative and second-order generalized cone convexity assumptions.
本文建立了集值优化问题的二阶KKT条件,并利用二阶偶然表皮性和二阶广义锥凸性假设研究了二阶Mond-Weir, Wolfe和混合型对偶。
{"title":"Set-valued optimization problems via second-order contingent epiderivative","authors":"K. Das, C. Nahak","doi":"10.2298/yjor191215041d","DOIUrl":"https://doi.org/10.2298/yjor191215041d","url":null,"abstract":"In this paper, we establish second-order KKT conditions of a set-valued optimization problem and study second-order Mond-Weir, Wolfe, and mixed types duals with the help of second-order contingent epiderivative and second-order generalized cone convexity assumptions.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"76 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86584062","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Corrigendum on: Optimality conditions and duality for multiobjective semi-infinite programming with data uncertainty via Mordukhovich subdifferential (Yugoslav Journal of Operations Research, vol. 31, no 4, doi: https://doi.org/10.2298/YJOR201017013P) 关于基于Mordukhovich次微分的数据不确定性多目标半无限规划的最优性条件和对偶性的勘误(南斯拉夫运筹学杂志,vol. 31, no . 4, doi: https://doi.org/10.2298/YJOR201017013P)
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/yjor211117025e
E. Editoral
The author of the article "Optimality Conditions and Duality for Multiobjective Semi-Infinite Programming with Data Uncertainity via Mordukhovich Subdifferential", Thanh-Hung Pham has informed the Editor about necessary corrections of the paper.

Link to the corrected article 10.2298/YJOR201017013P
作者Thanh-Hung Pham在“数据不确定的多目标半无限规划的最优性条件和对偶性”一文中已通知编辑对论文进行必要的修改。链接到更正文章10.2298/YJOR201017013P
{"title":"Corrigendum on: Optimality conditions and duality for multiobjective semi-infinite programming with data uncertainty via Mordukhovich subdifferential (Yugoslav Journal of Operations Research, vol. 31, no 4, doi: https://doi.org/10.2298/YJOR201017013P)","authors":"E. Editoral","doi":"10.2298/yjor211117025e","DOIUrl":"https://doi.org/10.2298/yjor211117025e","url":null,"abstract":"The author of the article \"Optimality Conditions and Duality for Multiobjective Semi-Infinite Programming with Data Uncertainity via Mordukhovich Subdifferential\", Thanh-Hung Pham has informed the Editor about necessary corrections of the paper. <br><br><font color=\"red\"><b> Link to the corrected article <u><a href=\"http://dx.doi.org/10.2298/YJOR201017013P\">10.2298/YJOR201017013P</a></b></u>","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"9 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87030084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Branch and bound algorithm for solving the total weighted tardiness criterion for the permutation flowshop scheduling problem with time lags 求解时滞置换流水调度问题总加权延迟准则的分支定界算法
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/yjor210615023a
F. Almathkour, Omar Belgacem, Said Toumi, B. Jarboui
This paper deals with the permutation flowshop scheduling problem with time lags constraints to minimize the total weighted tardiness criterion by using the Branch and Bound algorithm. A new lower bound was developed for the flowshop scheduling problem. The computational experiments indicate that the proposed algorithm provides good solution in terms of quality and time requirements.
本文利用分支定界算法研究了具有时间滞后约束的置换流水车间调度问题,以最小化总加权延迟准则。提出了流水车间调度问题的一个新的下界。计算实验表明,该算法在质量和时间要求方面提供了较好的解决方案。
{"title":"Branch and bound algorithm for solving the total weighted tardiness criterion for the permutation flowshop scheduling problem with time lags","authors":"F. Almathkour, Omar Belgacem, Said Toumi, B. Jarboui","doi":"10.2298/yjor210615023a","DOIUrl":"https://doi.org/10.2298/yjor210615023a","url":null,"abstract":"This paper deals with the permutation flowshop scheduling problem with time lags constraints to minimize the total weighted tardiness criterion by using the Branch and Bound algorithm. A new lower bound was developed for the flowshop scheduling problem. The computational experiments indicate that the proposed algorithm provides good solution in terms of quality and time requirements.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"2014 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88206520","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Higher order symmetric duality for multiobjective fractional programming problems over cones 锥上多目标分式规划问题的高阶对称对偶性
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/YJOR200615012K
Arshpreet Kaur, M. Sharma
This article studies a pair of higher order nondifferentiable symmetric fractional programming problem over cones. First, higher order cone convex function is introduced. Then using the properties of this function, duality results are set up, which give the legitimacy of the pair of primal dual symmetric model.
研究了锥上的一对高阶不可微对称分式规划问题。首先,介绍了高阶锥凸函数。然后利用该函数的性质,建立了对偶性结果,给出了对原对偶对称模型的合法性。
{"title":"Higher order symmetric duality for multiobjective fractional programming problems over cones","authors":"Arshpreet Kaur, M. Sharma","doi":"10.2298/YJOR200615012K","DOIUrl":"https://doi.org/10.2298/YJOR200615012K","url":null,"abstract":"This article studies a pair of higher order nondifferentiable symmetric fractional programming problem over cones. First, higher order cone convex function is introduced. Then using the properties of this function, duality results are set up, which give the legitimacy of the pair of primal dual symmetric model.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"23 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85568602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
An inventory routing problem for deteriorating items with dynamic demand and spoilage rate 具有动态需求和腐败率的变质物品库存路径问题
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/YJOR200516037W
Gede Widyadana Agus, Krisna Wahyudi, N. Sutapa
Inventory routing problems (IRP) are among important tools to be used for implementing vendor manage inventory. Many researchers try to develop methods for solving inventory routing problem, however, only a few developed methods for inventory routing problems for spoilage items. In reality, many items are deteriorated and spoiled during transportation and storage period. In this paper, we developed a model and methods to solve the inventory routing problem for deteriorating items with dynamic demand and spoilage rate, i.e., demand varies and items spoil during planning periods. Those cases are more realistic since many commodities such as fruits and vegetables have dynamic demand and spoilage rate. A Genetic Algorithm and Particle Swarm Optimization are developed to solve the problem with various demands in a specific planning period since the problem is Np-hard. A numerical example and sensitivity analysis are conducted to verify the model, and to get management insight it. The result is interesting and support general hypothesis that dynamic demands result in higher inventory cost than the static demands, and the increasing demand results in increasing inventory cost. Also, the results show that increasing demand and deteriorating rates significantly affect the total cost, therefore, the developed model is important and significantly useful to be used for solving IRP with dynamic demand and spoilage items
库存路由问题(IRP)是实现供应商管理库存的重要工具之一。许多研究者试图开发解决库存路径问题的方法,然而,针对腐败物品的库存路径问题,开发的方法很少。在现实生活中,许多物品在运输和储存过程中都会变质变质。本文建立了一个模型和方法来解决需求和腐败率是动态变化的,即在计划期内需求变化和物品损坏的情况下,变质物品的库存路径问题。这些情况更为现实,因为水果和蔬菜等许多商品的需求和腐败率都是动态的。由于该问题是Np-hard问题,提出了遗传算法和粒子群算法来解决在特定规划期内具有不同需求的问题。通过数值算例和灵敏度分析对模型进行了验证,并对模型进行了管理分析。研究结果支持了动态需求导致库存成本高于静态需求、需求增加导致库存成本增加的一般假设。结果表明,需求和变质率的增加对总成本有显著影响,因此,所建立的模型对于求解具有动态需求和变质项的IRP具有重要意义
{"title":"An inventory routing problem for deteriorating items with dynamic demand and spoilage rate","authors":"Gede Widyadana Agus, Krisna Wahyudi, N. Sutapa","doi":"10.2298/YJOR200516037W","DOIUrl":"https://doi.org/10.2298/YJOR200516037W","url":null,"abstract":"Inventory routing problems (IRP) are among important tools to be used for implementing vendor manage inventory. Many researchers try to develop methods for solving inventory routing problem, however, only a few developed methods for inventory routing problems for spoilage items. In reality, many items are deteriorated and spoiled during transportation and storage period. In this paper, we developed a model and methods to solve the inventory routing problem for deteriorating items with dynamic demand and spoilage rate, i.e., demand varies and items spoil during planning periods. Those cases are more realistic since many commodities such as fruits and vegetables have dynamic demand and spoilage rate. A Genetic Algorithm and Particle Swarm Optimization are developed to solve the problem with various demands in a specific planning period since the problem is Np-hard. A numerical example and sensitivity analysis are conducted to verify the model, and to get management insight it. The result is interesting and support general hypothesis that dynamic demands result in higher inventory cost than the static demands, and the increasing demand results in increasing inventory cost. Also, the results show that increasing demand and deteriorating rates significantly affect the total cost, therefore, the developed model is important and significantly useful to be used for solving IRP with dynamic demand and spoilage items","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"12 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75197172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Complexity indices for the traveling salesman problem continued 旅行商问题的复杂性指数继续存在
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/YJOR201121014C
D. Cvetkovic, Zorica Dražić, V. Kovacevic-Vujcic
We consider the symmetric traveling salesman problem (TSP) with instances represented by complete graphs G with distances between cities as edge weights. A complexity index is an invariant of an instance I by which we predict the execution time of an exact TSP algorithm for I. In the paper [5] we have considered some short edge subgraphs of G and defined several new invariants related to their connected components. Extensive computational experiments with instances on 50 vertices with the uniform distribution of integer edge weights in the interval [1,100] show that there exists correlation between the sequences of selected invariants and the sequence of execution times of the well-known TSP Solver Concorde. In this paper we extend these considerations for instances up to 100 vertices.
我们考虑对称旅行商问题(TSP),其实例由完全图G表示,城市之间的距离作为边权。复杂度指数是实例I的不变量,我们通过它来预测精确TSP算法I的执行时间。在论文[5]中,我们考虑了G的一些短边子图,并定义了与它们的连通分量相关的几个新的不变量。在区间[1100]内,50个顶点上的整数边权均匀分布的实例的大量计算实验表明,所选择的不变量序列与著名的TSP求解器Concorde的执行时间序列之间存在相关性。在本文中,我们将这些考虑扩展到多达100个顶点的实例。
{"title":"Complexity indices for the traveling salesman problem continued","authors":"D. Cvetkovic, Zorica Dražić, V. Kovacevic-Vujcic","doi":"10.2298/YJOR201121014C","DOIUrl":"https://doi.org/10.2298/YJOR201121014C","url":null,"abstract":"We consider the symmetric traveling salesman problem (TSP) with instances represented by complete graphs G with distances between cities as edge weights. A complexity index is an invariant of an instance I by which we predict the execution time of an exact TSP algorithm for I. In the paper [5] we have considered some short edge subgraphs of G and defined several new invariants related to their connected components. Extensive computational experiments with instances on 50 vertices with the uniform distribution of integer edge weights in the interval [1,100] show that there exists correlation between the sequences of selected invariants and the sequence of execution times of the well-known TSP Solver Concorde. In this paper we extend these considerations for instances up to 100 vertices.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"24 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85300320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modified projected Newton scheme for non-convex function with simple constraints 具有简单约束的非凸函数的改进投影牛顿格式
Q3 Decision Sciences Pub Date : 2021-01-01 DOI: 10.2298/YJOR200515002C
Suvra Chakraborty Kanti, G. Panda
In this paper, a descent line search scheme is proposed to find a local minimum point of a non-convex optimization problem with simple constraints. The idea ensures that the scheme escapes the saddle points and finally settles for a local minimum point of the non-convex optimization problem. A positive definite scaling matrix for the proposed scheme is formed through symmetric indefinite matrix factorization of the Hessian matrix of the objective function at each iteration. A numerical illustration is provided, and the global convergence of the scheme is also justified.
本文提出了一种寻找具有简单约束的非凸优化问题的局部最小点的下降线搜索格式。该思想保证了方案摆脱鞍点,最终求出非凸优化问题的局部极小点。在每次迭代时,通过对目标函数的Hessian矩阵进行对称不定矩阵分解,形成了该方案的正定缩放矩阵。给出了数值说明,并证明了该方案的全局收敛性。
{"title":"Modified projected Newton scheme for non-convex function with simple constraints","authors":"Suvra Chakraborty Kanti, G. Panda","doi":"10.2298/YJOR200515002C","DOIUrl":"https://doi.org/10.2298/YJOR200515002C","url":null,"abstract":"In this paper, a descent line search scheme is proposed to find a local minimum point of a non-convex optimization problem with simple constraints. The idea ensures that the scheme escapes the saddle points and finally settles for a local minimum point of the non-convex optimization problem. A positive definite scaling matrix for the proposed scheme is formed through symmetric indefinite matrix factorization of the Hessian matrix of the objective function at each iteration. A numerical illustration is provided, and the global convergence of the scheme is also justified.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"22 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73636457","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Yugoslav Journal of Operations Research
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1