Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30-July 6, 2024, Proceedings
| Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30-July 6, 2024, Proceedings |
| Autore | Eremeev Anton |
| Edizione | [1st ed.] |
| Pubbl/distr/stampa | Cham : , : Springer, , 2024 |
| Descrizione fisica | 1 online resource (484 pages) |
| Altri autori (Persone) |
KhachayMichael
KochetovYury MazalovVladimir PardalosPanos |
| Collana | Lecture Notes in Computer Science Series |
| ISBN |
9783031627927
9783031627910 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
Intro -- Preface -- Organization -- Abstracts of Invited Talks -- Undirected Networks Immune to the Informational Braess's Paradox -- Recent Advances in Minimax Problem and Bimatrix Games -- Mathematical Modeling of the Consumer Loan Market in Russia -- Models and Methods for Optimization of Electric Public Transport Systems -- Tuning Methods for Minimization of Self-concordant Functions with Optimal Control -- Recent Progress in Domination Theory -- AI and Optimization for a Sustainable Future -- Exploring the Learning-Based Optimization Algorithms -- "Distributed Optimization +" in Networks: A New Framework -- Abstracts of Tutorials -- Black Box Optimization for Business Applications -- Application of GPU Computing to Solving Discrete Optimization Problems -- Contents -- Invited Papers -- Mathematical Modeling of the Interest Rates Formation on Consumer Loans in Russia -- 1 Introduction -- 2 The Household Behavior on the Consumer Loan Market -- 3 The Commercial Bank Behavior on the Consumer Loan Market -- 4 Numerical Results -- 5 Conclusion -- References -- Recent Advances in Minimax Problem and Bimatrix Games -- 1 Introduction -- 2 Maxmin and Minimax Problems -- 3 Bimatrix Game and Equilibriums -- 4 Nonzero Sum n-Person Game -- 5 Three Players Polymatrix Game -- 6 Multi Players Polymatrix Game -- 7 The Four-Players Triple Polymatrix Game -- 8 Conclusion -- References -- Mathematical Programming -- Assessing the Perron-Frobenius Root of Symmetric Positive Semidefinite Matrices by the Adaptive Steepest Descent Method -- 1 Introduction -- 2 Estimating the Spectral Radius of Symmetric Positive Semidefinite Matrices -- 3 Numerical Experiments -- 3.1 Practical Applications of ASDM to Estimating the Perron Root of Symmetric Matrices -- 4 Concluding Discussion -- A. (The computer printout corresponding to Example 2).
B. (The computer printout associated with Example 3) -- C. (The computer printout corresponding to Example 4) -- D. (The computer printout corresponding to Example 5) -- E. (The computer printout associated with Example 6) -- References -- How to Use Barriers and Symmetric Regularization of Lagrange Function in Analysis of Improper Nonlinear Programming Problems -- 1 Introduction -- 2 Problem Statement, Definitions and Assumptions -- 3 Proposed Extension of the Lagrange Function -- 4 Algorithmic Aspects of the New Method -- 5 About Effective Controlling the Parameters of the Algorithm -- 6 Conclusion -- References -- Accelerated Stochastic Gradient Method with Applications to Consensus Problem in Markov-Varying Networks -- 1 Introduction -- 1.1 Technical Preliminaries -- 2 Problem and Assumptions -- 3 Main Results -- 4 Numerical Experiments -- 4.1 Problem Formulation -- 4.2 Setup -- 4.3 Results -- References -- Combinatorial Optimization -- Tabu Search for a Service Zone Clustering Problem -- 1 Introduction -- 2 Problem Statement -- 3 Problem Formulation -- 3.1 MIP Formulation -- 4 Bi-level Tabu Search Approach -- 4.1 Initial Solution Generation -- 4.2 Convex Geometry Constraints -- 4.3 Lower-Level Stochastic Local Search -- 4.4 Upper-Level Tabu Search -- 5 Computational Experiments -- 6 Conclusion -- References -- Clustering Complexity and an Approximation Algorithm for a Version of the Cluster Editing Problem -- 1 Introduction -- 2 An Approximation Algorithm for Problem CE5 -- 3 Bound on Clustering Complexity -- 4 Conclusion -- References -- A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types -- 1 Introduction -- 2 Preliminaries -- 2.1 Problem Definition -- 2.2 Prediction-Augmented Algorithms -- 2.3 Related Work -- 3 Lower Bound for Competitive Ratio -- 4 Prediction-Augmented Algorithm with Two Prediction Types. 5 Conclusion -- References -- One Optimization Problem Induced by the Segregation Problem for the Sum of Two Quasiperiodic Sequences -- 1 Introduction -- 2 Optimisation Problem and Related Problems -- 3 Polynomial-Time Solvability of the Problem -- 4 Algorithm A -- 5 Segregation Problem -- 6 Numerical Simulation -- 7 Conclusion -- References -- On 1-Skeleton of the Cut Polytopes -- 1 Introduction -- 2 Cut Polytopes -- 3 Adjacency -- 4 Trees, Cacti, and Almost Trees -- 4.1 Trees -- 4.2 Cacti -- 4.3 Almost Trees (2) -- 5 Complete Bipartite and k-Partite Graphs -- 5.1 Complete Bipartite Graphs -- 5.2 Complete Tripartite and k-Partite Graphs -- 6 Conclusion -- References -- Temporal Bin Packing Problems with Placement Constraints: MIP-Models and Complexity -- 1 Introduction -- 2 Problem Statements and MIP Formulations -- 2.1 Problem Statements of Minimizing the Number of Identical Bins -- 2.2 Problem Statement of Maximizing the Number of Batches -- 2.3 Allocation Rate Maximization -- 3 Computational Complexity -- 3.1 The Number of Item Types as a Part of the Problem Input -- 3.2 The Single Item Type Case -- 4 Conclusions -- References -- Branching Algorithms for the Reliable Production Process Design Problem -- 1 Introduction -- 2 Related Work -- 3 Problem Statement -- 4 Compact Formulation for RPPDP -- 5 Branch-and-Price Algorithm for the RPPDP -- 5.1 Route Formulation Model -- 5.2 Column Generation and Pricing Problem -- 5.3 Branching Scheme -- 5.4 Algorithm Description -- 6 Numerical Evaluation -- 6.1 Instance Benchmark -- 6.2 Experimental Setup -- 6.3 Results and Discussion -- 7 Conclusion -- References -- The Problem of Planning Investment Projects with Lending -- 1 Introduction -- 2 Scheduling Problem -- 3 Criteria Based on Net Present Value -- 4 Statement of the Problem of Investment Projects with Lending. 5 Complexity and Approaches to Solving the Problem -- References -- Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups -- 1 Introduction -- 2 Problem Statement -- 3 Algorithms for Computing Bounds on the Minimum Number of Racks -- 3.1 Lower Bound -- 3.2 Upper Bound -- 4 Computational Experiments -- 4.1 Test Data Description -- 4.2 Results -- 5 Conclusions -- References -- Fast Heuristics for a Staff Scheduling Problem with Time Interval Demand Coverage -- 1 Introduction -- 2 Problem Statement -- 3 Problem Formulation -- 4 Solution Algorithms -- 4.1 Pattern-Driven Local Search -- 4.2 Randomized Greedy and Shift-Exchange Local Search -- 5 Computational Experiments -- 6 Conclusion -- References -- Game Theory -- Potential Game in General Transport Network with Symmetric Externalities -- 1 Introduction -- 2 Externalities in the General Transport System -- 3 A Formal Model of the Transport System -- 4 Wardrop Equilibrium -- 5 Social Costs -- 6 Price of Anarchy -- 7 Conclusion -- References -- Decision Analysis of Military Supply Chain Based on Stackelberg Game Model -- 1 Introduction -- 2 Problem Definition and Model Setup -- 2.1 Problem Definition -- 2.2 Model Assumptions -- 3 Methodology and Model -- 3.1 Type MC -- 3.2 Type MMEs -- 3.3 Type MUs -- 4 Comparative Analysis -- 5 Conclusion -- References -- UCB Strategies in a Gaussian Two-Armed Bandit Problem -- 1 Introduction -- 2 Recursive Equation for Computing a Regret -- 3 UCB Strategies and Properties of a Prior Distribution -- 4 Computing the Regret with Respect to Asymptotically Uniform Prior Distribution -- 5 Numerical Results -- 6 Conclusion -- References -- On a Global Search in Bilevel Optimization Problems with a Bimatrix Game at the Lower Level -- 1 Introduction -- 2 Problem Formulation and Its Transformation -- 3 D.C. Approach to the Problem. 4 Local Search Methods and Their Specificity -- 5 Global Search Scheme -- 6 Concluding Remarks -- References -- Differential Network Games with Different Types of Players Behavior -- 1 Differential Network Games -- 1.1 Cooperation and Characteristic Function -- 2 The Shapley Value -- 3 Conclusion -- References -- Network Structure Properties and Opinion Dynamics in Two-Layer Networks with Hypocrisy -- 1 Introduction -- 2 Model -- 2.1 Opinion Dynamics in One-Layer Networks -- 2.2 Opinion Dynamics in Two-Layer Networks -- 2.3 General Concealed Voter Model (macro Version) -- 2.4 General Concealed Voter Model (micro Version) -- 3 Network Properties -- 3.1 Pairwise Average Shortest Path -- 3.2 Density -- 3.3 Centrality Measures -- 4 Experiments -- 4.1 General Description -- 4.2 Main Results and Observations -- 5 Conclusions and Future Work -- References -- Dynamic Stability of Coalition Structures in Network-Based Pollution Control Games -- 1 Introduction -- 2 Theoretical Background -- 2.1 Model Formulation -- 2.2 Imputation Distribution Procedure -- 3 Asymmetric Three-Player Model in a Star Network Structure -- 3.1 Cooperative Case -- 3.2 Non-cooperative Case -- 3.3 Formation of Partial Coalitions -- 4 Analysis of Dynamically Stable Coalition Partition 1 -- 5 Conclusions -- A Time-consistent IDP calculations for 2 -- B Time-consistent IDP calculations for 3 -- References -- Operations Research -- Robustness of Graphical Lasso Optimization Algorithm for Learning a Graphical Model -- 1 Introduction -- 2 Graphical Model -- 3 Class of Distributions -- 4 Graphical Lasso Algorithms -- 5 Robustness of Graphical Model Selection Algorithms -- 5.1 Measures of Error for Graphical Model Selection Algorithms -- 5.2 Robustness. Theoretical Study -- 5.3 Graphical Model Generator -- 5.4 Robustness. Numerical Experiments -- 6 Conclusion -- References. A Unified Framework of Multi-stage Multi-winner Voting: An Axiomatic Exploration. |
| Record Nr. | UNINA-9910865261703321 |
Eremeev Anton
|
||
| Cham : , : Springer, , 2024 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Mathematical Optimization Theory and Operations Research [[electronic resource] ] : 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Proceedings / / edited by Michael Khachay, Yury Kochetov, Anton Eremeev, Oleg Khamisov, Vladimir Mazalov, Panos Pardalos
| Mathematical Optimization Theory and Operations Research [[electronic resource] ] : 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Proceedings / / edited by Michael Khachay, Yury Kochetov, Anton Eremeev, Oleg Khamisov, Vladimir Mazalov, Panos Pardalos |
| Autore | Khachay Michael |
| Edizione | [1st ed. 2023.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 |
| Descrizione fisica | 1 online resource (459 pages) |
| Disciplina | 519.6 |
| Altri autori (Persone) |
KochetovYury
EremeevAnton KhamisovOleg MazalovVladimir PardalosPanos |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Mathematical optimization
Data structures (Computer science) Information theory Artificial intelligence Application software Signal processing Discrete mathematics Discrete Optimization Data Structures and Information Theory Artificial Intelligence Computer and Information Systems Applications Signal, Speech and Image Processing Discrete Mathematics |
| ISBN | 3-031-35305-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Invited papers -- General equilibrium models in production networks with substitution of inputs -- Mathematical programming and applications -- On decentralized nonsmooth optimization -- Byzantine-robust loopless stochastic variance-reduced gradient -- Semi-supervised k-means clustering via DC programming approach -- On the uniqueness of identification the thermal conductivity and heat capacit of substance -- On the uniqueness of identification the thermal conductivity and heat capacity of substance -- Discrete and combinatorial optimization -- Constant-factor approximation algorithms for some maximin multiclustering problems -- Aggregation tree construction using hierarchical structures -- Enumeration and unimodular equivalence of empty delta-modular simplices -- PTAS for p-means q-medoids r-given clustering problem -- Nested (2,3)-instances of the Cutting Stock Problem -- Stochastic optimization -- On the resource allocation problem to increase reliability of transport systems -- Distributionally robust optimization by probability criterion for estimating a bounded signal -- Scheduling -- Approximation algorithms for two-machine proportionate routing open shop on a tree -- MIP heuristics for a resource constrained project scheduling problem with workload stability constraints -- Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem -- Game theory -- Equilibrium arrivals to preemptive queueing system with fixed reward for completing request -- On optimal positional strategies in fractional optimal control problems -- On a single-type differential game of retention in a ring -- Harmonic numbers in Gambler’s Ruin Problem -- Exploitation and recovery periods in dynamic resource management problem -- Trade-off mechanism to sustain cooperation in pollution reduction -- Communication restriction-based characteristic function in differential games on networks -- Optimal control and mathematical economics -- Guaranteed expectation of the flock position with random distribution of items -- Method for solving a differential inclusion with a subdifferentiable support function of the right-hand side -- Approximate solution of small-time control synthesis problem based on linearization -- A Priori Estimates of the Objective Function in the Speed-in-Action Problem for a Linear Two-Dimensional Discrete-Time System -- An approach to solving input reconstruction problems in stochastic differential equations: dynamic algorithms and tuning their parameters -- Mathematical modeling of the household behavior on the labor market -- Visual positioning of a moving object using multi-objective control algorithm. |
| Record Nr. | UNISA-996538665403316 |
|
Khachay Michael
|
||
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Mathematical Optimization Theory and Operations Research : 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Proceedings / / edited by Michael Khachay, Yury Kochetov, Anton Eremeev, Oleg Khamisov, Vladimir Mazalov, Panos Pardalos
| Mathematical Optimization Theory and Operations Research : 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Proceedings / / edited by Michael Khachay, Yury Kochetov, Anton Eremeev, Oleg Khamisov, Vladimir Mazalov, Panos Pardalos |
| Autore | Khachay Michael |
| Edizione | [1st ed. 2023.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 |
| Descrizione fisica | 1 online resource (459 pages) |
| Disciplina | 519.6 |
| Altri autori (Persone) |
KochetovYury
EremeevAnton KhamisovOleg MazalovVladimir PardalosPanos |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Mathematical optimization
Data structures (Computer science) Information theory Artificial intelligence Application software Signal processing Discrete mathematics Discrete Optimization Data Structures and Information Theory Artificial Intelligence Computer and Information Systems Applications Signal, Speech and Image Processing Discrete Mathematics |
| ISBN | 3-031-35305-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Invited papers -- General equilibrium models in production networks with substitution of inputs -- Mathematical programming and applications -- On decentralized nonsmooth optimization -- Byzantine-robust loopless stochastic variance-reduced gradient -- Semi-supervised k-means clustering via DC programming approach -- On the uniqueness of identification the thermal conductivity and heat capacit of substance -- On the uniqueness of identification the thermal conductivity and heat capacity of substance -- Discrete and combinatorial optimization -- Constant-factor approximation algorithms for some maximin multiclustering problems -- Aggregation tree construction using hierarchical structures -- Enumeration and unimodular equivalence of empty delta-modular simplices -- PTAS for p-means q-medoids r-given clustering problem -- Nested (2,3)-instances of the Cutting Stock Problem -- Stochastic optimization -- On the resource allocation problem to increase reliability of transport systems -- Distributionally robust optimization by probability criterion for estimating a bounded signal -- Scheduling -- Approximation algorithms for two-machine proportionate routing open shop on a tree -- MIP heuristics for a resource constrained project scheduling problem with workload stability constraints -- Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem -- Game theory -- Equilibrium arrivals to preemptive queueing system with fixed reward for completing request -- On optimal positional strategies in fractional optimal control problems -- On a single-type differential game of retention in a ring -- Harmonic numbers in Gambler’s Ruin Problem -- Exploitation and recovery periods in dynamic resource management problem -- Trade-off mechanism to sustain cooperation in pollution reduction -- Communication restriction-based characteristic function in differential games on networks -- Optimal control and mathematical economics -- Guaranteed expectation of the flock position with random distribution of items -- Method for solving a differential inclusion with a subdifferentiable support function of the right-hand side -- Approximate solution of small-time control synthesis problem based on linearization -- A Priori Estimates of the Objective Function in the Speed-in-Action Problem for a Linear Two-Dimensional Discrete-Time System -- An approach to solving input reconstruction problems in stochastic differential equations: dynamic algorithms and tuning their parameters -- Mathematical modeling of the household behavior on the labor market -- Visual positioning of a moving object using multi-objective control algorithm. |
| Record Nr. | UNINA-9910734879703321 |
|
Khachay Michael
|
||
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Mathematical optimization theory and operations research : 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2-6, 2022, proceedings / / Panos Pardalos, Michael Khachay'and Vladimir Mazalov, editors
| Mathematical optimization theory and operations research : 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2-6, 2022, proceedings / / Panos Pardalos, Michael Khachay'and Vladimir Mazalov, editors |
| Pubbl/distr/stampa | Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] |
| Descrizione fisica | 1 online resource (332 pages) |
| Disciplina | 519.3 |
| Collana | Lecture notes in computer science |
| Soggetto topico |
Operations research
Mathematical optimization |
| ISBN | 3-031-09607-X |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNISA-996478863303316 |
| Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Mathematical optimization theory and operations research : 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2-6, 2022, proceedings / / Panos Pardalos, Michael Khachay'and Vladimir Mazalov, editors
| Mathematical optimization theory and operations research : 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2-6, 2022, proceedings / / Panos Pardalos, Michael Khachay'and Vladimir Mazalov, editors |
| Pubbl/distr/stampa | Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] |
| Descrizione fisica | 1 online resource (332 pages) |
| Disciplina | 519.3 |
| Collana | Lecture notes in computer science |
| Soggetto topico |
Operations research
Mathematical optimization |
| ISBN | 3-031-09607-X |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNINA-9910580179803321 |
| Cham, Switzerland : , : Springer Nature Switzerland AG, , [2022] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||