Optimization theory, decision making, and operations research applications : proceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research / / Athanasios Migdalas ... [et al.], editors

• Record Nr.: UNINA9910437876303321
• Pubbl/distr/stampa: New York, : Springer, 2013
• ISBN: 1-283-86509-2; 1-4614-5134-5
• Edizione: [1st ed. 2013.]
• Descrizione fisica: 1 online resource (363 p.)
• Collana: Springer proceedings in mathematics & statistics, , 2194-1009 ; ; v. 31
• Altri autori (Persone): MigdalasAthanasios
• Disciplina: 519.6
• Soggetti: Operations research; Mathematical optimization; Decision making
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: Optimization Theory, Decision Making, and Operations Research Applications; Preface; Contents; Contributors; BALCOR 2011; Moderately Exponential Approximation: Bridging the Gap Between Exact Computation and Polynomial Approximation; 1 Introduction; 2 What Is Moderately Exponential Approximation?; 3 Generating a ``Small'' Number of Candidate Solutions or Exhaustively Searching a Small Part of Instance; 4 Divide-and-Approximate; 5 Approximately Pruning the Search Tree; 6 Randomization; 7 Final Remarks; References; Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem1 Introduction; 2 Mathematical Programming Formulations for ADVRP; 2.1 Flow-Based Formulation; 2.2 TSP Formulation; 3 Branch and Bound for ADVRP; 3.1 Lower Bounds; 3.2 Tolerance-Based Branching Rule; 3.3 Algorithm; 3.4 Illustrative Example; 4 Multistart Method; 4.1 Algorithm; 4.2 Illustrative Example; 5 An Efficient Implementation: Data Structure; 6 Computational Results; 7 Conclusions; References; On a Relationship Between Graph Realizability and Distance Matrix Completion; 1 Introduction; 2 The Distance Geometry Problem3 The Euclidean Distance Matrix Completion Problem; 4 Rigidity and Henneberg type graphs; 5 Branch-and-Prune; 5.1 Partial reflections; 6 BP in distance space; 6.1 The main idea; 6.2 Formalization and properties; 6.3 A dual Branch-and-Prune; References; Effect Oriented Planning of Joint Attacks; 1 Introduction; 1.1 Network Centric Framework; 1.2 Mission Planning; 1.3 Paper Overview; 2 The Joint Attack Problem; 2.1 Tactics and Angles of Attack; 2.2 The Objective; 3 Mathematical Models; 3.1 A Generic Model; 3.2 Optimistic Model; 3.3 Pessimistic Model; 4 Simulation Details4.1 Specifications of the Defensive System; 4.2 Specification of the Objective; 4.3 An Illustrative Example; 5 Heuristic Solution Methods; 5.1 Local Search; 5.2 A Constructive Heuristic; 5.3 Simulated Annealing; 6 Numerical Experiments; 6.1 Case 105; 6.2 Results for Case 105; 6.3 Results for Larger Instances; 7 Conclusions and Future Work; References; Competitive Multilevel Capacity Allocation; 1 Introduction; 2 Bilevel Programming; 3 Optimal Facilities Location and Capacity Assignment Under Customer Competition; 3.1 Optimal System Location; 3.2 Bilevel Problem Formulation Under Customer Competition3.3 Numerical Comparison of the Models; 4 Duopoly; 4.1 Competitive Facility Location when Customers Participate in Their Competitive Game; 4.2 The Impact of the Duopoly in the Service Level; 5 Conclusion; References; A Hybrid Particle Swarm Optimization Algorithmfor the Permutation Flowshop Scheduling Problem; 1 Introduction; 2 The Permutation Flowshop Scheduling Problem; 3 Hybrid Particle Swarm Optimization Algorithm; 3.1 General Description; 3.2 Variable Neighborhood Search; 3.3 Path Relinking; 4 Results and Discussion; 5 Conclusions
• Sommario/riassunto: Over the past two decades, the Balkan Conference on Operational Research (BALCOR) has facilitated the exchange of scientific and technical information on the subject of Operations Research and related fields such as Mathematical Programming, Game Theory, Multiple Criteria Decision Analysis, Information Systems, Data Mining, and more, in order to promote international scientific cooperation. The contributed papers contained in this volume consist of 25 selected research papers based on results presented at the 10th Balkan Conference & 1st International Symposium on Operational Research in Thessalonike, Greece. Subjects include, but do not restrict to, the development of theory and mathematical models for Operations Research, theory and applications of Combinatorial Optimization, Supply Chain Optimization, and Military Operations Research. These carefully selected papers present important recent developments and modern applications, and will serve as excellent reference for students, researchers, and practitioners in these disciplines. The contributed papers contained in this volume consist of 25 selected research papers based on results presented at the 10th Balkan Conference & 1st International Symposium on Operational Research in Thessalonike, Greece. Subjects include, but do not restrict to, the development of theory and mathematical models for Operations Research, theory and applications of Combinatorial Optimization, Supply Chain Optimization, and Military Operations Research. These carefully selected papers present important recent developments and modern applications, and will serve as excellent reference for students, researchers, and practitioners in these disciplines.