Propagators and Violation Functions for Geometric and Workload Constraints Arising in Airspace Sectorisation

01/29/2014
by   Pierre Flener, et al.
0

Airspace sectorisation provides a partition of a given airspace into sectors, subject to geometric constraints and workload constraints, so that some cost metric is minimised. We make a study of the constraints that arise in airspace sectorisation. For each constraint, we give an analysis of what algorithms and properties are required under systematic search and stochastic local search.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2009

Proceedings 6th International Workshop on Local Search Techniques in Constraint Satisfaction

LSCS is a satellite workshop of the international conference on principl...
research
12/17/2020

Enhancing Balanced Graph Edge Partition with Effective Local Search

Graph partition is a key component to achieve workload balance and reduc...
research
07/02/2019

Representing fitness landscapes by valued constraints to understand the complexity of local search

Local search is widely used to solve combinatorial optimisation problems...
research
01/24/2022

Learning Geometric Constraints in Task and Motion Planning

Searching for bindings of geometric parameters in task and motion planni...
research
08/10/2021

Contrained Generalization For Data Anonymization - A Systematic Search Based Approach

Data generalization is a powerful technique for sanitizing multi-attribu...
research
11/16/2016

Variable Neighborhood Search Algorithms for the multi-depot dial-a-ride problem with heterogeneous vehicles and users

In this work, a study on Variable Neighborhood Search algorithms for mul...
research
10/29/2020

A Method for Constraint Inference Using Pose and Wrench Measurements

Many physical tasks such as pulling out a drawer or wiping a table can b...

Please sign up or login with your details

Forgot password? Click here to reset