Hybrid-heuristic optimization of competing portfolios of flight paths for flights through one or more sectors of an airspace represented by an air traffic system. In one embodiment, a hybrid-heuristic optimization process (100) includes one or more heuristic based processes (110), a genetic optimization process (120), an evaluation process involving an approximation model (130), an optimal portfolio selection process (140) and a validation process involving simulation (150) of the air traffic system.