LEADER 06845nam 2200709 a 450 001 9910437876303321 005 20200520144314.0 010 $a1-283-86509-2 010 $a1-4614-5134-5 024 7 $a10.1007/978-1-4614-5134-1 035 $a(CKB)2670000000299664 035 $a(EBL)1030655 035 $a(OCoLC)823384956 035 $a(SSID)ssj0000811538 035 $a(PQKBManifestationID)11432695 035 $a(PQKBTitleCode)TC0000811538 035 $a(PQKBWorkID)10850215 035 $a(PQKB)11284383 035 $a(DE-He213)978-1-4614-5134-1 035 $a(MiAaPQ)EBC1030655 035 $a(PPN)168302136 035 $a(EXLCZ)992670000000299664 100 $a20121011d2013 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aOptimization theory, decision making, and operations research applications $eproceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research /$fAthanasios Migdalas ... [et al.], editors 205 $a1st ed. 2013. 210 $aNew York $cSpringer$d2013 215 $a1 online resource (363 p.) 225 0 $aSpringer proceedings in mathematics & statistics,$x2194-1009 ;$vv. 31 300 $aDescription based upon print version of record. 311 $a1-4899-8596-4 311 $a1-4614-5133-7 320 $aIncludes bibliographical references. 327 $aOptimization 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 327 $aMultistart 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 327 $a2 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 327 $a4 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 327 $a3.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 327 $a5 Conclusions 330 $aOver 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. 410 0$aSpringer Proceedings in Mathematics & Statistics,$x2194-1009 ;$v31 517 3 $aBALCOR 606 $aOperations research$vCongresses 606 $aMathematical optimization$vCongresses 606 $aDecision making$vCongresses 615 0$aOperations research 615 0$aMathematical optimization 615 0$aDecision making 676 $a519.6 701 $aMigdalas$b Athanasios$01655772 712 12$aBalkan Conference on Operational Research$d(10th :$f2011 :$eGreece) 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910437876303321 996 $aOptimization theory, decision making, and operations research applications$94187845 997 $aUNINA