Scipediacontent: Scipediacontent moved page Draft Content 615093897 to Puechmorel Delahaye 2006a

2021-02-03T16:52:49Z

Scipediacontent moved page Draft Content 615093897 to Puechmorel Delahaye 2006a

Scipediacontent: Created page with " == Abstract == International audience; This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from t..."

2021-02-03T16:52:46Z

Created page with " == Abstract == International audience; This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from t..."

New page

== Abstract ==

International audience; This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from the air traffic management but the proposed method may be applied to many other areas. This problem consists in finding a cutting of a 3D volume into sectors in order to balance the weights of sectors and which minimizes the flow cut on sector boundaries. A mathematical modeling of this problem has been proposed for which state space,objective functions and constraints are defined. The complexity of such problem being NP Hard,stochastic optimization have been used to address it. An Evolutionary Algorithm has been implemented for which chromosome coding and operators have been developed. Realistic problem instances have been tested on this algorithm for which the solutions produced fulfill our objective.

== Original document ==

The different versions of the original document can be found in:

* [https://hal-enac.archives-ouvertes.fr/hal-01004146/file/Delahaye_GECCO2006.pdf https://hal-enac.archives-ouvertes.fr/hal-01004146/file/Delahaye_GECCO2006.pdf]

* [https://dblp.uni-trier.de/db/conf/gecco/gecco2006.html#DelahayeP06 https://dblp.uni-trier.de/db/conf/gecco/gecco2006.html#DelahayeP06],
: [https://dl.acm.org/citation.cfm?id=1144267 https://dl.acm.org/citation.cfm?id=1144267],
: [https://doi.org/10.1145/1143997.1144267 https://doi.org/10.1145/1143997.1144267],
: [http://portal.acm.org/citation.cfm?doid=1143997.1144267 http://portal.acm.org/citation.cfm?doid=1143997.1144267],
: [https://hal-enac.archives-ouvertes.fr/hal-01004146 https://hal-enac.archives-ouvertes.fr/hal-01004146],
: [https://hal-enac.archives-ouvertes.fr/hal-01004146/document https://hal-enac.archives-ouvertes.fr/hal-01004146/document],
: [https://academic.microsoft.com/#/detail/2076731260 https://academic.microsoft.com/#/detail/2076731260]

* [https://hal-enac.archives-ouvertes.fr/hal-01004146 https://hal-enac.archives-ouvertes.fr/hal-01004146],
: [https://hal-enac.archives-ouvertes.fr/hal-01004146/document https://hal-enac.archives-ouvertes.fr/hal-01004146/document],
: [https://hal-enac.archives-ouvertes.fr/hal-01004146/file/Delahaye_GECCO2006.pdf https://hal-enac.archives-ouvertes.fr/hal-01004146/file/Delahaye_GECCO2006.pdf]

* [http://dl.acm.org/ft_gateway.cfm?id=1144267&ftid=365723&dwn=1 http://dl.acm.org/ft_gateway.cfm?id=1144267&ftid=365723&dwn=1],
: [http://dx.doi.org/10.1145/1143997.1144267 http://dx.doi.org/10.1145/1143997.1144267]

← Older revision	Revision as of 16:52, 3 February 2021
(No difference)

Puechmorel Delahaye 2006a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 615093897 to Puechmorel Delahaye 2006a

Scipediacontent: Created page with " == Abstract == International audience; This paper presents a new method for 3D cutting of geometrical space with application to airspace sectoring. This problem comes from t..."