Optimization and Applications: 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers (Lecture Notes in Computer Science)

Preface
Organization
Invited Talks
	Computational Approaches for Solving Systems of Nonlinear Equations
	Degenerate Equality Constrained Optimization Problems and P-Regularity Theory
	Contents
Mathematical Programming
Decomposition Method for Solving the Quadratic Programming Problem in the Aircraft Assembly Modeling
	1 Introduction
	2 Problem Statement
	3 Decomposition Method
	4 Convergence
	5 Aitken Modification
	6 Solution Methods of Quadratic Programming Subproblems
	7 Results
	8 Discussion
	9 Conclusion
	References
Degenerate Equality Constrained Optimization Problems and P-Regularity Theory
	1 Introduction
	2 The p-Factor-Operator and p-Regular Mappings
	3 Degenerate Optimization Problems with Equality Constraints
	4 Examples
	References
The Relative Formulation of the Quadratic Programming Problem in the Aircraft Assembly Modeling
	1 Introduction
	2 Assembly Problem Statement
	3 Accurate Matrix Transformations
	4 Algorithm for Solving the Contact Problem Using Relative Formulation
	5 Comparison of Primal, Dual and Relative Formulations
	6 Conclusion
	References
Global Optimization
An Accelerated Algorithm for Finding Efficient Solutions in Multiobjective Problems with Black-Box Multiextremal Criteria
	1 Introduction
	2 MCO Problem Statement
	3 Computational Scheme for Multiextremal Multiobjective Optimization
	4 Computational Experiments
	5 Conclusion
	References
The Best Ellipsoidal Estimates of Invariant Sets for a Third-Order Switched Affine System
	1 Introduction
	2 Problem Statement
		2.1 Background
		2.2 Stabilizing the Chain of Three Integrators
		2.3 Equivalent Switched Affine System
	3 Global Stability
	4 Construction of Ellipsoidal Estimates of the Invariant Sets
	5 Numerical Example
	6 Conclusions
	References
Discrete and Combinatorial Optimization
Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio
	1 Introduction
	2 Preliminaries
	3 Problem Statement
	4 Approximation Algorithm
	5 Approximation Ratio and Complexity Bounds
	6 Conclusion
	References
Optimal Control
Control of the Motion of Heating Sources of a Rod with Non-linear Feedback
	1 Introduction
	2 Formulation of the Problem
	3 Determination of Feedback Parameters
	4 Numerical Experiments
	5 Conclusion
	References
Terminal Control of Multi-agent System
	1 Statement of the Control Problem
	2 Problem Statement in Vector-Matrix Form
	3 Classical Lagrangian
	4 Dual Lagrangian and Dual Problem
	5 Mutually Dual Problems
	6 Sufficient Conditions for Extremality
	7 Saddle Point Method Based on Sufficient Extremality Conditions
	8 Conclusions
	References
Qualitative Analysis of an Infinite Horizon Optimal Control Problem of a Shallow Lake
	1 Introduction
	2 Problem Statement
		2.1 The Shallow Lake Model
		2.2 The Optimal Control Problem
	3 Qualitative Analysis
		3.1 Linear Cost Function (x)=cx
		3.2 Quadratic Cost Function (x)=cx2
	4 Conclusion
	References
Optimization and Data Analysis
Some Adaptive First-Order Methods for Variational Inequalities with Relatively Strongly Monotone Operators and Generalized Smoothness
	1 Introduction
	2 Towards Adaptive Accelerated Rates for Saddle Point Problems with Generalized Smoothness Condition
	3 Adaptive Restarted Mirror Prox for Variational Inequalities with Relative Strongly Monotone Operators
	4 First-order Methods for Relatively Strongly Monotone Variational Inequalities Beyond the Restart Technique
	5 Numerical Experiments
		5.1 Saddle Point Problem for the Smallest Covering Ball Problem with Functional Constraints
		5.2 One Minty Variational Inequality
	6 Conclusion
	References
Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities
	1 Introduction
	2 Problem Setup and Assumptions
		2.1 Variational Inequality
		2.2 Examples
		2.3 Assumptions
	3 Main Part
	4 Experiments
	5 Conclusion
	References
Game Theory and Mathematical Economics
Numerical Analysis of the Model of Optimal Savings and Borrowing
	1 Introduction
		1.1 Literature Review and Related Methods
		1.2 Numerical Methods for Functional Equations
	2 The Problem Statement
		2.1 The Model of Optimal Control of Consumption and Borrowing
		2.2 The Functional Equation for the Optimal Consumption
	3 The Approach to Numerical Solution
		3.1 Asymptotic Solution for Large Negative x
		3.2 The Algorithm
		3.3 Experiments
	4 Discussion and Conclusions
	References
Nash and Stackelberg Equilibria in Games with Pay-Off Functions Constructed by Minimum Convolutions of Antagonistic and Private Criteria
	1 Introduction
	2 Formulation of the Model and Problem Statement
	3 Research of the Game H(2)
	4 Research of the Game H(n)
	5 Issues of Solution Stability According to Cournot
	6 Conclusion
	References
Fluctuations of Aggregated Production Capacity Near Balanced Growth Path
	1 Introduction
	2 Problem Statement
	3 Delay Differential Equation for Production Capacity
	4 Lambert W Function for Production Capacity
	5 Conclusions
	References
Applications
On the Simultaneous Identification of the Volumetric Heat Capacity and the Thermal Conductivity of a Substance
	1 Introduction
	2 Formulation of the Problem
	3 The Optimal Control Problem in the Discrete Case
	4 Numerical Results
	5 Analysis of the Obtained Results
	6 Conclusion
	References
Application of the Interpolation Approach for Approximating Single-Machine Scheduling Problem with an Unknown Objective Function
	1 Introduction
	2 Formulation of the Problem
	3 Solvability for Approximation of the Problem 1|rj|wj Cj in Polynomial Time
	4 Transition to the Special Case of the Problem 1||wj Cj
	5 Approximation Algorithm for Solving the PAWCOF
	6 Modification of the Approximation Algorithm for Solving the PAWCOF Using Interpolation
	7 Data Generation and Numeric Experiments
	8 Conclusion
	References
Robot Workspace Approximation with Modified Bicenetred Krawczyk Method
	1 Introduction
	2 Related Works
	3 Problem Statement
	4 Preliminaries
		4.1 Recurrent Forms
		4.2 Basic Krawczyk Method
		4.3 Bicentered Method
	5 Algorithms Description
	6 Experimental Results
	7 Conclusions
	References
Author Index