In our daily lives, we benefit from the application of Optimization theories and algorithms. They are used, for example, by IoT devices, GPS systems, by shipping companies delivering packages to our homes, by financial companies, airline reservations systems, etc. Optimization is a discipline that solves a great variety of real-world applied problems in diverse areas: transportation, supply chain, manufacturing, finance, government, economics, etc.

Our research group consists of academic staffs in the School of Information and Technology (SoICT) who are actively involved in teaching, supervising and researching across a wide range of topics and areas in Optimization. Our research focuses on the development, analysis and implementation of advanced theories and algorithms to provide high value solutions to complex real-world problems and challenges. We also have research collaboration with other optimization groups of Nanyang Technological University, Singapore, and University of Technology Sydney, Australia. See the slides here for more detail.

Contact: Assoc. Prof. Huynh Thi Thanh Binh, Email:

Research Directions

  • Logistics and transportation optimization: Transportation is a very relevant sector for contemporary society, both for companies and individuals. Every day, thousands types of commodities such as fresh food, frozen or dairy products, small to large packages, etc. are shipped between locations within or outside cities.Thanks to the development of digitization and automation technologies, in the past few years, we have seen an increase in the number of logistics companies. Their main goal is to transport different kinds of goods domestically and internationally based on customer needs. They thus all share the same challenges: how to manage limited fleets of vehicles, handle warehouses, mange inventory, etc. to make profit as much as possible, while enhancing customer satisfaction, improving working conditions for drivers, reduce carbon footprint, etc. Given these presence of multiple business constraints, our research is to analyze, design and develop planning and optimization methods to create better decision support to companies within the supply chains, transport sector.
  • Multitask learning, transfer learning: Inspired by the human solving ability that routinely uses a pool of knowledge drawn from past experiences whenever faced with a new task, Transfer Learning and Multitask Learning have gained much attention within the Artificial Intelligence community. Besides, real-world problems seldom exist in isolation. For example, many routing problems are repetitive or and network designs share common characteristics or support each other. Knowledge from solving one problem may help solve other problems more efficiently. Transfer Learning aims at solving problems that occur sequentially, and the knowledge obtained when tackling preceding tasks is employed as external information when dealing with new problems/instances. In contrast, Multitasking Learning tackles multiple different tasks simultaneously by dynamically online exploiting synergies existing among them. Viewed from different angles, Transfer Learning and Multitask Learning can be applied to various optimization fields, ranging from theory to practice. Our work focuses on designing novel multitasking algorithms that can simultaneously solve a massive number of tasks. Besides, we will investigate these approaches to solve real-world optimization problems.
  • Multi-domain network design optimization: A multi-domain network consists of multiple domains, in which each domain is administrated as a unit with the same rules and procedures. Routing is the fundamental problem showing the path of resources in the network. In a communication network, efficient routing provides more control to the operators and enables the delivery of services with quality of service across domain boundaries. In Military communication, various elements of military forces, such as the army, navy, air forces, and special units, cooperate to achieve specific tactical goals. Each one of these organizations has its network structure in one or more domains. Besides, freight routing planning aims at assigning optimal routes to move commodities from their origins to the respective destinations through the transportation networks. Although it is a short-term decision making in the transportation network design, freight routing planning is oriented directly on satisfying the customers’ demand, and its performance determines the competitiveness of a transportation carrier or a third-party logistics company in the freight market.
  • Charging schedule optimization in Wireless Rechargeable Sensor Networks: Sensor nodes in conventional Wireless Sensor Networks are often powered by batteries, thus, they can only operate for a limited period of time depending on battery capacities. When some sensors deplete their energy, the network would become fragmented and the data from some parts of the sensing field can no longer be extracted. Wireless energy charging was proposed as a promising technique to address the energy provisioning problem. However, this technology also brings new challenges, including charging scheduling and energy forecasting for constructing an effective charging schedule. Solving these problems is of great significance, as the first step to exploiting the wireless charging technology and providing sustainable power for sensor networks. It can be applied in the harshness of environments, such as earthquakes, soil monitoring, large scale wireless sensor networks.
  • Path planning with energy optimization for mobile robots: Mobile robots have become more commonplace in commercial and industrial settings. Hospitals have been using autonomous mobile robots to transfer materials. Warehouses have installed mobile robotic systems to efficiently move materials from stocking shelves to order fulfillment zones. Mobile robots are also found in industrial, military and security settings. To power a mobile robot usually use batteries. Battery power is limited. In order for the robot to work effectively, it is necessary to schedule the optimal robot path to optimize energy; need to predict exhausted energy to plan charging in time.
  • Optimization techniques for Credit scoring problem: Credit scores are the most commonly used tool by financial institutions for determining consumer credit risk. In the last few decades, quantitative methods known as credit scoring models have been developed for the credit granting decision. The objective of quantitative credit scoring models is to assign credit applicants to one of two groups: a “good credit” group that is likely to repay the financial obligation, or a “bad credit” group that should be denied credit because of a high likelihood of defaulting on the financial obligation. However, quantitative methods have some limitations, such as they can not consider additionally constraints defined by risk management experts, they base completely on training dataset. This leads to our research direction, how to apply optimization techniques to build credit scoring models (non-parametric approaches), which not only are more accurate, but also can consider side constraints defined by users. Potential optimization techniques in this research are both complete search approaches (Integer Programming, Constraint Programming) and incomplete search approaches (Local Search, Meta-Heursitic).
  • Resources management in the cloud-fog environment optimization: In recent years, the Internet of Things (IoT) has been one of the most popular technologies that facilitate new interactions among things and humans to enhance the quality of life. With the rapid development of IoT applications, fog computing is an emerging distributed computing paradigm that has recently attracted the attention of both the industry and academic community for guaranteeing the requests of computational applications in IoT smart devices. In the fog environment, IoT applications are executed by the intermediate computing nodes in the fog, as well as the physical servers in cloud data centers. Fog computing contributes to processing large amounts of data generated in smart transportation, smart grid, smart health, smart home, and smart home, and other latency-sensitive applications. On the other hand, due to the resource limitations, resource heterogeneity, dynamic nature, and unpredictability of the fog environment, it necessitates resource management issues as one of the challenging problems to be considered in the fog landscape. To solve the resource management challenge, we adopt several promising approaches such as heuristics, deep learning, reinforcement learning, …

Research Problems

  • Optimization in the transportation, drone problems: Research optimization algorithms in the Trucks and Drones delivery problem, Door to Door sampling services, Multi-echelon distribution system in city logistics; Transportation Logistics Networks; minimum routing cost problems in the multi-domain networks;
  • Multi-objective optimization, multi-tasking evolutionary algorithms: Research and application of multi-objective, multi-tasking evolutionary algorithms in solving interdisciplinary optimization problems.
  • Multi-domain network design optimization: Develop multitasking evolutionary and heuristic algorithms to find the shortest path with uniqueness constraints and efficient network structures in the multi-domain network.
  • Charging schedule optimization:study wireless charging models to prolong the life of the network; Propose algorithms to optimize the cycle of the charging robot, optimize the charging stop time; energy prediction to plan charging on time.
  • Path planning with energy optimization for mobile robots: Propose optimization algorithms to find shortest path, minimizing energy for mobile robots; predict energy to plan charging in time.
  • Optimization techniques for Credit scoring problem: Study optimization techniques – complete search approaches (Integer Programming, Constraint Programming) and incomplete search approaches (Local Search, Meta-Heursitic) to solve credit score problem.
  • Reinforcement Learning for Combinatorial Optimization: Design Reinforcement Learning frameworks to solve complex combinatorial optimization instead of using traditional optimization algorithms.
  • Resources management in the cloud-fog environment optimization: Propose heuristics, deep learning, reinforcement learning to solve resources management in fog computing.

Team Members

Assoc. Prof. Huynh Thi Thanh Binh
Team Leader

Assoc. Prof. Do Phan Thuan

Dr. Pham Quang Dung

Dr. Do Tien Dung

Dr. Nguyen Khanh Phuong

Dr. Ban Ha Bang

Dr. Bui Quoc Trung

Post-doc and PhD students

Do Tuan Anh
PhD Student

Tran Thi Huong
PhD Student

Nguyen Thi Tam
PhD Student

Do Bao Son
PhD Student

Nguyen Van Son
PhD Student

Dr. Nguyen Thi Hanh

Dr. Hoang Thi Diep

Dr. Pham Dinh Thanh
Past PhD students (researcher)

Dr. Nguyen Thi My Binh
Past PhD students (researcher)

Projects and Solutions

Latest Publications

Publications in 2022

  1. Son Nguyen Van, Nhan Vu Thi Hong, Dung Pham Quang, Hoai Nguyen Xuan, Behrouz Babaki, Anton Dries. Novel online routing algorithms for smart people-parcel taxi sharing services. ETRI Journal. 220-231. 20/02/2022
  2. Phạm Đăng Hải, Ban Hà Bằng. Multifactorial Evolutionary Algorithm for Simultaneous Solution of TSP and TRP. The journal Computing and Informatics. 1370–1397. 18/02/2022

Publications in 2021

  1. Tuan Anh Do, Huynh Thi Thanh Binh, Hoang Long Nguyen, Bao Thang Ta, Simon S. A Two-level Genetic Algorithm for Inter-domain Path Computation under Node-defined Domain Uniqueness Constraints. 2021 IEEE Congress on Evolutionary Computation. 1-8. Poland. 28/06/2021
  3. Do Tuan Anh, Nguyen Hoang Long, Ta Bao Thang, Huynh Thi Thanh Binh, Simon Su. A two-level strategy based on evolutionary algorithm to solve the inter-domain path computation under node-defined domain uniqueness constraint. Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications III. 1-8. USA. 12/04/2021
  4. Van An Le, Tien Thanh Le, Phi Le Nguyen, Huynh Thi Thanh Binh, Yusheng Ji. Multi-time-step Segment Routing based Traffic Engineering Leveraging Traffic Prediction. IFIP/IEEE International Symposium on Integrated Network Management. 1-8. France. 17/05/2021
  5. Tran Thi Huong, Le Van Cuong, Ngo Minh Hai, Nguyen Phi Le, Le Trong Vinh, Huynh Thi Thanh Binh. A bi-level optimized charging algorithm for energy depletion avoidance in wireless rechargeable sensor networks. Applied Intelligence. 1-23. 16/08/2021
  6. Tran Cong Dao, Tran Huy Hung, Nguyen Thi Tam, Huynh Thi Thanh Binh. A multifactorial evolutionary algorithm for minimum energy cost data aggregation tree in wireless sensor networks. IEEE Congress on Evolutionary Computation. 1-8. Poland. 28/06/2021
  7. Le Van Cuong, Tran Thi Huong, Huynh Thi Thanh Binh. A multi-task approach for maximum survival ratio problem in large-scale wireless rechargeable sensor networks. IEEE Congress on Evolutionary Computation. 1-8. Poland. 28/06/2021
  8. Phan Thi Hong Hanh, Pham Dinh Thanh, Binh Huynh Thi Thanh. Evolutionary Algorithm and Multifactorial Evolutionary Algorithm on Clustered Shortest-Path Tree problem. Information Sciences. 280-304. 12/10/2020
  9. Ta Bao Thang, Nguyen Binh Long, Ngo Viet Hoang, Huynh Thi Thanh Binh. Adaptive Knowledge Transfer in Multifactorial Evolutionary Algorithm for the Clustered Minimum Routing Cost Problem. Applied Soft Computing. 1-16. 27/02/2021
  10. Van An Le, Tien Thanh Le, Phi Le Nguyen, Huynh Thi Thanh Binh, Rajendra Akerkarx, Yusheng Ji. GCRINT: Network Traffic Imputation Using Graph Convolutional Recurrent Neural Network. IEEE International Conference on Communications. 1-8. Canada. 14/06/2021
  11. Nguyen Thi Tam, Tran Huy Hung, Huynh Thi Thanh Binh, Le Trong Vinh. A decomposition-based multi-objective optimization approach for balancing the energy consumption of wireless sensor networks.. Applied Soft Computing. 1-14. 25/03/2021
  12. Bing Chen, Zhang Jiale, Chen Bing, Cheng Xiang, Huynh Thi Thanh Binh, Yu, Shui. PoisonGAN: Generative Poisoning Attacks against Federated Learning in Edge Computing Systems. IEEE Internet of Things Journal. 3310-3322. 02/09/2020
  13. Huynh Thi Thanh Binh, Ta Bao Thang, Nguyen Duc Thai, Pham Dinh Thanh. A bi-level encoding scheme for the clustered shortest-path tree problem in multifactorial optimization. Engineering Applications of Artificial Intelligence. 1-14. 29/01/2021
  14. Nguyen Thi Tam, Vi Thanh Dat, Phan Ngoc Lan, Huynh Thi Thanh Binh, Le Trong Vinh, Ananthram Swami. Multifactorial evolutionary optimization to maximize lifetime of wireless sensor networkInformation Sciences. Information Sciences. 355-373. 17/06/2021
  15. Ta Bao Thang, Tran Cong Dao, Nguyen Hoang Long, Huynh Thi Thanh Binh. Parameter adaptation in multifactorial evolutionary algorithm for many-task optimization. Memetic computing. 433-446. 04/09/2021
  16. Tran Thi Huong, Le Van Cuong, Nguyen Bao Ngoc, Ngo Minh Hai, Huynh Thi Thanh Binh. Effective partial charging scheme for minimizing the energy depletion and charging cost in wireless rechargeable sensor networks. IEEE Congress on Evolutionary Computation. 1-8. Poland. 28/06/2021
  17. Nguyen Thieu; Nguyen Thang; Vu Quoc Hien; Huynh Thi Thanh Binh; and Nguyen Binh Minh*. Multi-objective Sparrow Search Optimization for Task Scheduling in Fog-Cloud-Blockchain Systems. International Conference on Services Computing (IEEE SCC 2021). 450-455. Chicago, USA. 05/09/2021
  18. Tien Thanh Le, Van Cuong Le, Bao Thang Ta, Huynh Thi Thanh Binh. Multi-Armed Bandits for Many-task Evolutionary Optimization. IEEE Congress on Evolutionary Computation. 1-8. Poland. 28/06/2021
  19. Van Son Nguyen, Quang Dung Pham, and Van Hieu Nguyen. Exploiting Demand Prediction to Reduce Idling Travel Distance for Online Taxi Scheduling Problem. 4th international conference on “Modelling, Computation and Optimization in Information Systems and Management Sciences” MCO 2021. 51-62. Hanoi, Vietnam. 13/12/2021
  20. Phan Thuan Do, Thi Thu Huong Tran, Vincent Vajnovszki. The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three. Discrete Mathematics. 112684. 09/10/2021
  21. Manh Hung Dinh, Ngoc Thach Hoang, Mai Phuong Nguyen, Phi Le Nguyen, Phan Thuan Do. Node Deployment Optimization for Target Coverage and Connectivity in WSNs with a Delay-constrained Mobile Sink. ICCE 2020. Phu Quoc Island. 13/01/2021
  22. Viet Dung Nguyen ; Ba Thai Pham ; Phan Thuan Do. Efficient algorithms for maximum induced matching problem in permutation and trapezoid graphs. Fundamenta Informaticae. 257-283. 22/07/2021
  23. Ban Hà Bằng, Nguyễn Khánh Phương. A hybrid metaheuristic for Solving Asymmetric Distance-Constrained Vehicle Routing Problem. J. Computational Social. 1-19. 21/12/2020
  24. Quang Ngoc Nguyen, Nghia Nguyen Duc, Phuong Khanh Nguyen. Two-echelon Multi-trip Multi-traffic Pickup and Delivery with Time Windows and Synchronization. Journal of Science and Technology. 25-32. 01/05/2021
  25. Ban Hà Bằng. Applying Metaheuristic for Time-Dependent Traveling Salesman Problem in Post-Disaster. J. International Journal of Computational Intelligence Systems. 1087-1107. 07/02/2021
  26. Ban Hà Bằng, Nguyễn Đức Nghĩa, Nguyễn Kiên. AN EFFECTIVE METAHEURISTIC FOR MULTIPLE TRAVELING REPAIRMAN PROBLEM WITH DISTANCE CONSTRAINTS. Computing and Informatics. 1001-1034. 17/09/2019
  27. Ban Hà Bằng. Variable Neighborhood Search based Algorithm to Solve the Minimum Back-Walk-Free Latency Problem. International Journal of Computer Applications in Technology. 55-64. 30/05/2020
  28. Ban Hà Bằng. A metaheuristic for the Deliveryman Problem with Time Windows. J. Combinatorial Optimization. 794–816. 12/03/2021
  29. Ban Hà Bằng. Penalty Variable Neighborhood Search for the Bounded Single-Depot Multiple Traveling Repairmen Problem. J. Informatica. 93–104. 28/12/2020

Publications in 2020

  1. Pham Dinh Thanh, Huynh Thi Thanh Binh, Tran Ba Trung. An efficient strategy for usingmultifactorial optimization to solve the clustered shortest path tree problem. Applied Intelligence. 1233–1258. 09/01/2020
  2. Keiichi Kaneko, Son Van Nguyen, Huynh Thi Thanh Binh. Pairwise Disjoint Paths Routing in Tori. IEEE Access. 192206 - 192217. 21/10/2020
  3. Huynh Thi Thanh Binh, Nguyen Thi Hanh, La Van Quan, Nguyen Duc Nghia, Nilanjan Dey. Metaheuristics for maximization of obstacles constrained area coverage in heterogeneous wireless sensor networks. Applied Soft Computing. 105939. 20/11/2019
  4. Huynh Thi Thanh Binh, Pham Dinh Thanh, Tran Ba Trung, Le Cong Thanh, Le Minh Hai Phong, Ananthram Swami, Bui Thu Lam. A Multifactorial Optimization Paradigm for Linkage Tree Genetic Algorithm. Information Sciences. 325-344. 01/11/2020
  5. Huong Tran, Thi Thanh Binh Huynh, Phi Le Nguyen, Cao Thanh Long Doan, Dinh An Vuong, Trong Vinh Le. Optimizing Charging Locations and Charging Time for Energy Depletion Avoidance in Wireless Rechargeable Sensor Networks. CEC 2020. 1-8. UK. 19/07/2020
  6. Nguyen Thi Hanh, Huynh Thi Thanh Binh, Nguyen Van Son. Minimal Relay Node Placement for Ensuring Network Connectivity in Mobile Wireless Sensor Networks. The 19th IEEE International Symposium on Network Computing and Applications. 1-8. Taiwan. 24/11/2020
  7. Huynh Thi Thanh Binh, Pham Dinh Thanh. Two Levels Approach Based on Multifactorial Optimization to Solve the Clustered Shortest Path Tree Problem. Evolutionary Intelligence. 1-19. 24/06/2020
  8. Nguyen Thi My Binh, Abdelhamid Mellouk, Huynh Thi Thanh Binh, Le Vu Loi, Dang Lam San, Tran Hai Anh. An Elite Hybrid Particle Swarm Optimization for Solving Minimal Exposure Path Problem in Mobile Wireless Sensor Networks. Sensors. 2586. 01/05/2020
  9. Tran Thi Huong, Phi Le Nguyen, Huynh Thi Thanh Binh, Kien Nguyen, Ngo Minh Hai, Le Trong Vinh. Genetic Algorithm-based Periodic Charging Scheme for Energy Depletion Avoidance in WRSNs. WCNC 2020. 1-8. Virtual. 25/05/2019
  10. Nguyen Thi My Binh, Huynh Thi Thanh Binh, Nguyen Van Linh, Shui Yu. Efficientmeta-heuristic approaches in solving minimal exposure path problem for heterogeneous wireless multimedia sensor networks in internet of things. Applied Intelligence. 1889–1907. 20/01/2020
  11. Nguyen Thi Tam, Huynh Thi Thanh Binh, Dinh Anh Dung, Tran Huy Hung, Shui Yu. Exploiting relay nodes for maximizing wireless underground sensor network lifetime. Applied Intelligence. 4568–4585. 25/07/2020
  12. Huynh Thi Thanh Binh, Thang Ta Bao, Long Nguyen Binh, Hoang Ngo Viet, Thanh Pham Di. Multifactorial Evolutionary Algorithm for Inter-Domain Path Computation under Domain Uniqueness Constraint. IEEE Congress on Evolutionary Computation. 1-8. UK. 19/07/2020
  13. Huynh Thi Thanh Binh, Nguyen Phi Le, Nguyen Binh Minh, Trinh Thu Hai, Ngo Quang Minh, Do Bao Son. A Reinforcement Learning Algorithm for Resource Provisioning in Mobile Edge Computing Network. International Joint Conference on Neural Networks (IJCNN). 1-7. Online. 19/07/2020
  14. Nguyen Thi Tam, Huynh Thi Thanh Binh, Vi Thanh Dat, Phan Ngoc Lan, Le Trong Vinh. Towards optimal wireless sensor network lifetime in three dimensional terrains using relay placement metaheuristics. Knowledge Based Systems. 106407. 12/08/2020
  15. Pham Dinh Thanh, Huynh Thi Thanh Binh, Tran Ba Trung, Nguyen Binh Long. Multifactorial Evolutionary Algorithm for Solving Clustered Tree Problems: Competition among Cayley Codes. Memetic Computing. 185-217. 05/08/2020
  16. Nguyen Thi Tam, Tran Quang Tuan, Huynh Thi Thanh Binh, Ananthram Swami. Multifactorial evolutionary optimization for maximizing data aggregation tree lifetime in wireless sensor networks. Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications II. 1-8. 28/04/2020
  17. Huong Mai Dinh, Dung Viet Nguyen, Long Van Truong, Thuan Phan Do, Thao Thanh Phan, Nghia Duc Nguyen. Cycle time enhancement by simulated annealing for a practical assembly line balancing problem. Informatica. 127-138. 01/06/2020
  18. Phan Thuan Do, Ba Thai Pham, Viet Cuong Than. Latest Algorithms on Particular Graph Classes. Olympiads in Informatics. 21-35. 15/03/2020
  19. Viet Dung Nguyen, Phi-Le Nguyen, Trung Hieu Nguyen, Kien Nguyen, Phan-Thuan Do. An $\frac{e-1}{2e-1}$-Approximation Algorithm for Maximizing Coverage Capability in Mobile Air Quality Monitoring Systems. 19th NCA 2020. Cambridge, MA, USA. 24/11/2020
  20. Viet-Dung Nguyen, Phi Le Nguyen, Trung Hieu Nguyen, Phan Thuan Do. A 1/2 -Approximation Algorithm for Target Coverage Problem in Mobile Air Quality Monitoring Systems. GLOBECOM 2020. Taipei, Taiwan. 07/12/2020
  21. Đinh Mai Hương, Trương Văn Long, Đỗ Phan Thuận, Phan Thanh Thảo. Application of Exhaustive Search for Optimization Assembly Line Balancing in Garment Industry. Journal of Science and Technology, Technical Universities. 34-41. 01/12/2019
  22. Ha-Bang Ban, Khanh-Phuong Nguyen. Metaheuristic for the Capacitated Multiple Traveling Repairman Problem. International Journal of Advanced Computer Science and Applications. 377-384. 30/05/2020
  23. Ban Hà Bằng. General Variable Neighborhood Search for the Quote-Travelling Repairman Problem. Journal of Advanced Computer Science and Applications(IJACSA). 696-709. 30/04/2020
  24. Ban Hà Bằng. The Hybridization of ACO+GA and RVNS Algorithm for Solving the Time-Dependent Traveling Salesman Problem. J. Evolutionary Intelligence. 1-22. 15/09/2020
  25. Ban Hà Bằng, Phạm Đăng Hải, Đỗ Tuấn Anh. An Efficient Two-Phase Metaheuristic for the Multiple Minimum Back-Walk-Free Latency Problem. Information and Communication Technology for Intelligent Systems. India. 30/04/2020
  26. Ban Hà Bằng. Efficient Metaheuristic Algorithms for the Multi-stripe Travelling Salesman Problem. Tạp chí Tin Học và Điều Khiển Học. 233-250. 04/06/2020
  27. Ban Hà Bằng. An Efficient ACO+RVND for Solving the Resource-Constrained Deliveryman Problem. J. Research and Development on Information and Communication Technology. 32-41. 17/04/2020