Principal Software Engineer
Optym IndiaJan, 2023 - Nov, 20241 yr 10 months
Designed pseudocodes and developed modules for initial feasible solution (IFS) and Very Large Scale Network Search (VLSN) to solve airline gate optimization NP-hard problem. Implemented LLD for entity data store creation, priority queue-based BFS for negative cycle search, global engine tuning, timeout restrictions, hard and soft constraints enforcement, and objective cost minimization. Profiled performance using cProfiler and snakeviz tool to identify bottlenecks. Improved engine efficiency to reduce runtime from 30 seconds to 7 seconds. Devised solutions to schedule chartered flights, minimize operational costs, reduce empty flights for relocation, recover emergency anomalies in existing schedule, fulfill aircraft maintenance schedule, maximize crew tour utilization, and minimize crew travel time. Directed mechanism to cache results from APIs to decrease runtime by 30 to 40% using cache-ahead and cache-aside strategies. Established dependency inversions using abstract base classes, generated selective 3 solutions using DFS, and experimented with AWS lambda, streamed logs to S3 bucket.