{"title":"An augmented Lagrangian method for nonconvex composite optimization problems with nonlinear constraints","authors":"Dimitri Papadimitriou, Bằng Công Vũ","doi":"10.1007/s11081-023-09867-z","DOIUrl":"https://doi.org/10.1007/s11081-023-09867-z","url":null,"abstract":"<p>In this paper, we propose an augmented Lagrangian method with Backtracking Line Search for solving nonconvex composite optimization problems including both nonlinear equality and inequality constraints. In case the variable spaces are homogeneous, our setting yields a generic nonlinear mathematical programming model. When some variables belong to the real Hilbert space and others to the integer space, one obtains a nonconvex mixed-integer/-binary nonlinear programming model for which the nonconvexity is not limited to the integrality constraints. Together with the formal proof of its iteration complexity, the proposed algorithm is then numerically evaluated to solve a multi-constrained network design problem. Extensive numerical executions on a set of instances extracted from the SNDlib repository are then performed to study its behavior and performance as well as identify potential improvement of this method. Finally, analysis of the results and their comparison against those obtained when solving its convex relaxation using mixed-integer programming solvers are reported.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"4 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138515826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yingying Yang, Ryan Loxton, Andrew L. Rohl, Hoa T. Bui
{"title":"Long-term maintenance optimization for integrated mining operations","authors":"Yingying Yang, Ryan Loxton, Andrew L. Rohl, Hoa T. Bui","doi":"10.1007/s11081-023-09863-3","DOIUrl":"https://doi.org/10.1007/s11081-023-09863-3","url":null,"abstract":"<p>Maintenance activities are inevitable and costly in integrated mining operations. Conducting maintenance may require the whole system, or sub-units of the system, to be shut down temporarily. These maintenance activities not only disrupt the unit being shut down, but they also have consequences for inventory levels and product flow downstream. In this paper, we consider an interconnected mining system in which there are complicated maintenance relationships and stock accumulation at intermediate nodes. We propose a time-indexed mixed-integer linear programming formulation to optimize the long-term integrated maintenance plan and maximize the total throughput. We also devise an algorithm, which combines Benders decomposition and Lagrangian relaxation, to accelerate the computational speed. To validate our mathematical model, we perform simulations for a real-world case study in the iron ore industry. The results show that our method can yield better solutions than <span>CPLEX</span> optimization solver alone in faster time.</p>","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"25 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138515854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Erfan Farhikhteh, E. M. Papoutsis-Kiachagias, K. C. Giannakoglou
{"title":"Aerodynamic shape optimization of wind turbine rotor blades using the continuous adjoint method","authors":"M. Erfan Farhikhteh, E. M. Papoutsis-Kiachagias, K. C. Giannakoglou","doi":"10.1007/s11081-023-09868-y","DOIUrl":"https://doi.org/10.1007/s11081-023-09868-y","url":null,"abstract":"","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134954539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
James Grymes, Alexandra Newman, Zana Cranmer, Destenie Nock
{"title":"Optimizing microgrid deployment for community resilience","authors":"James Grymes, Alexandra Newman, Zana Cranmer, Destenie Nock","doi":"10.1007/s11081-023-09844-6","DOIUrl":"https://doi.org/10.1007/s11081-023-09844-6","url":null,"abstract":"","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"26 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135935113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Isaac Elishakoff, Moshe Eisenberger, Alexander Mercer
{"title":"An interesting project in the “strength of materials” or “machine design” courses","authors":"Isaac Elishakoff, Moshe Eisenberger, Alexander Mercer","doi":"10.1007/s11081-023-09854-4","DOIUrl":"https://doi.org/10.1007/s11081-023-09854-4","url":null,"abstract":"","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"68 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135320479","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Hua-Ming Huang, Elena Raponi, Fabian Duddeck, Stefan Menzel, Mariusz Bujny
{"title":"Topology optimization of periodic structures for crash and static load cases using the evolutionary level set method","authors":"Hua-Ming Huang, Elena Raponi, Fabian Duddeck, Stefan Menzel, Mariusz Bujny","doi":"10.1007/s11081-023-09857-1","DOIUrl":"https://doi.org/10.1007/s11081-023-09857-1","url":null,"abstract":"Abstract Assembly complexity and manufacturing costs of engineering structures can be significantly reduced by using periodic mechanical components, which are defined by combining multiple identical unit cells into a global topology. Additionally, the superior energy-absorbing properties of lattice-based periodic structures can potentially enhance the overall performance in crash-related applications. Recent research developments in periodic topology optimization (PTO) have shown its efficacy for tackling new design problems and finding advanced novel structures. However, most of these methods rely on gradient information in the optimization process, which poses difficulties for crash problems where analytical sensitivities are usually not directly applicable. In this paper, we present an effective periodic evolutionary level set method (P-EA-LSM) for the optimization of periodic structures. P-EA-LSM uses a low-dimensional level-set representation based on moving morphable components to parametrize a single unit cell, which is replicated in the design domain according to a predefined pattern. The unit cell is optimized using an evolutionary algorithm and the structural responses are calculated for the entire system. We initially assess the performance of P-EA-LSM using three 2D minimum compliance test cases with varying periodicities. Our results demonstrate that our approach produces solutions comparable to other state-of-the-art methods for PTO while keeping a low dimensionality of the optimization problem. Subsequently, we effectively evaluate the capabilities of P-EA-LSM in a crashworthiness scenario. This particular application highlights the significant potential of the method, which does not rely on analytical sensitivities.","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"93 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135112752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Nathan Stewart, Bryan Arguello, Matthew Hoffman, Bethany Nicholson, Richard Garrett
{"title":"Optimal mitigation and control over power system dynamics for stochastic grid resilience","authors":"Nathan Stewart, Bryan Arguello, Matthew Hoffman, Bethany Nicholson, Richard Garrett","doi":"10.1007/s11081-023-09829-5","DOIUrl":"https://doi.org/10.1007/s11081-023-09829-5","url":null,"abstract":"Abstract Optimal mitigation planning for highly disruptive contingencies to a transmission-level power system requires optimization with dynamic power system constraints, due to the key role of dynamics in system stability to major perturbations. We formulate a generalized disjunctive program to determine optimal grid component hardening choices for protecting against major failures, with differential algebraic constraints representing system dynamics (specifically, differential equations representing generator and load behavior and algebraic equations representing instantaneous power balance over the transmission system). We optionally allow stochastic optimal pre-positioning across all considered failure scenarios, and optimal emergency control within each scenario. This novel formulation allows, for the first time, analyzing the resilience interdependencies of mitigation planning, preventive control, and emergency control. Using all three strategies in concert is particularly effective at maintaining robust power system operation under severe contingencies, as we demonstrate on the western system coordinating council 9-bus test system using synthetic multi-device outage scenarios.","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"58 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135513056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Inexact-restoration modelling with monotone interpolation and parameter estimation","authors":"J. M. Martínez, L. T. Santos","doi":"10.1007/s11081-023-09861-5","DOIUrl":"https://doi.org/10.1007/s11081-023-09861-5","url":null,"abstract":"","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135778450","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distributionally robust optimization using optimal transport for Gaussian mixture models","authors":"Sanjula Kammammettu, Shu-Bo Yang, Zukui Li","doi":"10.1007/s11081-023-09856-2","DOIUrl":"https://doi.org/10.1007/s11081-023-09856-2","url":null,"abstract":"","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135800313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A mixed-integer approximation of robust optimization problems with mixed-integer adjustments","authors":"Jan Kronqvist, Boda Li, Jan Rolfes","doi":"10.1007/s11081-023-09843-7","DOIUrl":"https://doi.org/10.1007/s11081-023-09843-7","url":null,"abstract":"Abstract In the present article we propose a mixed-integer approximation of adjustable-robust optimization problems, that have both, continuous and discrete variables on the lowest level. As these trilevel problems are notoriously hard to solve, we restrict ourselves to weakly-connected instances. Our approach allows us to approximate, and in some cases exactly represent, the trilevel problem as a single-level mixed-integer problem. This allows us to leverage the computational efficiency of state-of-the-art mixed-integer programming solvers. We demonstrate the value of this approach by applying it to the optimization of power systems, particularly to the control of smart converters.","PeriodicalId":56141,"journal":{"name":"Optimization and Engineering","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136294693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}