Modelling, Computation and Optimization in Information Systems and Management Sciences: Second International Conference Mco 2008, Metz, France - Luxembourg, September 8-10, 2008, Proceedings

by Thi, Hoai An Le; Bouvry, Pascal; Dinh, Tao Pham

• ISBN13: 9783540874768
• ISBN10: 3540874763
• Format: Paperback
• Copyright: 2008-09-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the Second International Conference MCO 2008, Metz, France, September 2008.The 65 revised full papers presented were carefully reviewed and selected from 160 submissions. The papers are organized in topical sections on optimization and decision making; data mining theory, systems and applications; computer vision and image processing; computer communications and networks; optimization and search techniques for security, reliability, trust.

Table of Contents

Optimization and Decision Making
Optimal Flight Paths Reducing the Aircraft Noise During Landing	p. 1
Scalability Analysis of a Novel Integer Programming Model to Deal with Energy Consumption in Heterogeneous Wireless Sensor Networks	p. 11
Single Straddle Carrier Routing Problem in Port Container Terminals: Mathematical Model and Solving Approaches	p. 21
Employing "Particle Swarm Optimization" and "Fuzzy Ranking Functions" for Direct Solution of EOQ Problem	p. 32
Linear Reformulations of Integer Quadratic Programs	p. 43
Control of Some Graph Invariants in Dynamic Routing	p. 52
A Simulation Tool for Analyzing and Improving the Maternity Block Management	p. 59
Solving the Multiple Objective Integer Linear Programming Problem	p. 69
Generalized Polychotomic Encoding: A Very Short Bit-Vector Encoding of Tree Hierarchies	p. 77
Mathematical Programming Formulations for the Bottleneck Hyperplane Clustering Problem	p. 87
Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem	p. 97
Evolutionary Optimisation of Kernel and Hyper-Parameters for SVM	p. 107
Lot-Sizing and Sequencing on a Single Imperfect Machine	p. 117
Best and Worst Optimum for Linear Programs with Interval Right Hand Sides	p. 126
Transit Network Re-timetabling and Vehicle Scheduling	p. 135
Traveling Salesman Problem and Membership in Pedigree Polytope - A Numerical Illustration	p. 145
The Minimum Weight In-Tree Cover Problem	p. 155
On Importance of a Special Sorting in the Maximum-Weight Clique Algorithm Based on Colour Classes	p. 165
An Extended Comparison of the Best Known Algorithms for Finding the Unweighted Maximum Clique	p. 175
An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial	p. 182
Portfolio Selection under Piecewise Affine Transaction Costs: An Integer Quadratic Formulation	p. 190
An Exact Method for a Discrete Quadratic Fractional Maximum Problem	p. 197
Disaggregation of Bipolar-Valued Outranking Relations	p. 204
A Performance Study of Task Scheduling Heuristics in HC Environment	p. 214
Performance Evaluation in a Queueing System M[subscript 2]/G/1	p. 224
Outcome-Space Polyblock Approximation Algorithm for Optimizing over Efficient Sets	p. 234
A DC Programming Approach for Mixed-Integer Linear Programs	p. 244
Simulation-Based Optimization for Steel Stacking	p. 254
Robust Hedging of Electricity Retail Portfolios with CVaR Constraints	p. 264
Value Functions and Transversality Conditions for Infinite Horizon Optimal Control Problems	p. 273
Modeling the MObile Oil Recovery Problem as a Multiobjective Vehicle Routing Problem	p. 283
Empirical Analysis of an Online Algorithm for Multiple Trading Problems	p. 293
A Novel Approach for the Nurse Scheduling Problem	p. 303
Postoptimal Analysis in Nonserial Dynamic Programming	p. 308
A Novel Optimization in Guillotine Cut Applied Reel of Steel	p. 318
Robust Production Planning: An Alternative to Scenario-Based Optimization Models	p. 328
Challenging the Incomparability Problem: An Approach Methodology Based on ZAPROS	p. 338
DC Programming Approach for a Class of Nonconvex Programs Involving l[subscript 0] Norm	p. 348
Finding Maximum Common Connected Subgraphs Using Clique Detection or Constraint Satisfaction Algorithms	p. 358
Analysis and Solution Developement of the Single-Vehicle Inventory Routing Problem	p. 369
Data Mining Theory, Systems and Applications
A Methodology for the Automatic Regulation of Intersections in Real Time Using Soft-Computing Techniques	p. 379
Composite Dispatching Rule Generation through Data Mining in a Simulated Job Shop	p. 389
Co-author Network Analysis in DBLP: Classifying Personal Names	p. 399
On Clustering the Criteria in an Outranking Based Decision Aid Approach	p. 409
A Fast Parallel SVM Algorithm for Massive Classification Tasks	p. 419
A Wavelet Based Multi Scale VaR Model for Agricultural Market	p. 429
Using Formal Concept Analysis for the Extraction of Groups of Co-expressed Genes	p. 439
Join on Closure Systems Using Direct Implicational Basis Representation	p. 450
Computer Vision and Image Processing
G[superscript 1] Blending B-Spline Surfaces and Optimization	p. 458
A Delineation Algorithm for Particle Images Online	p. 468
Computer Communications and Networks
Improving Inter-cluster Broadcasting in Ad Hoc Networks by Delayed Flooding	p. 478
Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem	p. 488
Optimised Recovery with a Coordinated Checkpoint/Rollback Protocol for Domain Decomposition Applications	p. 497
A Context-Aware Broadcast Protocol for Mobile Wireless Networks	p. 507
Stability of Two-Stage Queues with Blocking	p. 520
A Competitive Neural Network for Intrusion Detection Systems	p. 530
Transfer Graph Approach for Multimodal Transport Problems	p. 538
Wireless Traffic Service Communication Platform for Cars	p. 548
System Architecture for C2C Communications Based on Mobile WiMAX	p. 558
Accuracy and Efficiency in Simulating VANETs	p. 568
Optimization and Search Techniques for Security, Reliability, Trust
Design of Highly Nonlinear Balanced Boolean Functions Using an Hybridation of DCA and Simulated Annealing Algorithm	p. 579
Non-standard Attacks against Cryptographic Protocols, with an Example over a Simplified Mutual Authentication Protocol	p. 589
Provable Security against Impossible Differential Cryptanalysis Application to CS-Cipher	p. 597
VNSOptClust: A Variable Neighborhood Search Based Approach for Unsupervised Anomaly Detection	p. 607
Author Index	p. 617
Table of Contents provided by Ingram. All Rights Reserved.