06845nam 2200709 a 450 991043787630332120200520144314.01-283-86509-21-4614-5134-510.1007/978-1-4614-5134-1(CKB)2670000000299664(EBL)1030655(OCoLC)823384956(SSID)ssj0000811538(PQKBManifestationID)11432695(PQKBTitleCode)TC0000811538(PQKBWorkID)10850215(PQKB)11284383(DE-He213)978-1-4614-5134-1(MiAaPQ)EBC1030655(PPN)168302136(EXLCZ)99267000000029966420121011d2013 uy 0engur|n|---|||||txtccrOptimization theory, decision making, and operations research applications proceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research /Athanasios Migdalas ... [et al.], editors1st ed. 2013.New York Springer20131 online resource (363 p.)Springer proceedings in mathematics & statistics,2194-1009 ;v. 31Description based upon print version of record.1-4899-8596-4 1-4614-5133-7 Includes bibliographical references.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; ReferencesMultistart 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 Introduction2 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 Model4 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 Location3.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 Discussion5 ConclusionsOver 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.Springer Proceedings in Mathematics & Statistics,2194-1009 ;31BALCOROperations researchCongressesMathematical optimizationCongressesDecision makingCongressesOperations researchMathematical optimizationDecision making519.6Migdalas Athanasios1655772Balkan Conference on Operational Research(10th :2011 :Greece)MiAaPQMiAaPQMiAaPQBOOK9910437876303321Optimization theory, decision making, and operations research applications4187845UNINA