Adaptive refinement methods for discrete-continuous optimization
|Thành viên trong Khoa|
|Hoàng Nam Dũng||Chủ trì|
The project develops an adaptive mesh refinement method based on a continuous PDE relaxation that can be used as a plug-in in branch&bound solvers as the CIP optimizer SCIP as well as in special purpose methods such as the railway rotation optimizers TS-OPT and ROTOR, and the aircraft trajectory optimizer VOLAR. Aircraft trajectory optimization will be the initial test case, and VOLAR the development platform and demonstrator.
The aim is to transfer error estimation and mesh refinement techniques established in PDE simulation and optimization to discrete optimization problems involving continuous components in space, time, and state. The vision is to use such relaxations for the efficient computation of lower bounds on the dual side, and for the fast construction of feasible solutions on the primal side. The ultimate goal is a general method that gives a priori and a posteriori control of the trade-off between speed and accuracy, in solvers that are faster and more precise than today.