A simultaneous sequencing and allocation problem for military pilot training: Integer programming approaches

Mak‐Hau, Vicky; Hill, Brendan; Kirszenblat, David; Moran, Bill; Nguyen, Van‐Dinh; Novak, Ana

doi:10.1016/j.cie.2021.107161

Cited by 12 publications

(14 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Second, once the most cost-efficient course schedule is calculated, trainees are assigned to this course schedule, taking into consideration the class size constraint and pass-rate estimation using a form of A * search. The SSAS outperformed the current best-performing deterministic algorithm, a column generation-based integer programming heuristic by Mak-Hau et al (2021), not only in terms of solution time, but also by its ability to solve more problems to optimality. The data instances used in Mak-Hau et al (2021) were enough for real-life application in the Royal Australian Navy (RAN).…”

Section: Outline and Contribution Of The Papermentioning

confidence: 98%

“…The SSAS outperformed the current best-performing deterministic algorithm, a column generation-based integer programming heuristic by Mak-Hau et al (2021), not only in terms of solution time, but also by its ability to solve more problems to optimality. The data instances used in Mak-Hau et al (2021) were enough for real-life application in the Royal Australian Navy (RAN). However, we have performed a further study with much larger instances and experimented with the impact of an increase in the number of trainees and session numbers on the overall computation time.…”

Section: Outline and Contribution Of The Papermentioning

confidence: 98%

“…OR techniques in military training have been used to explore policy effects, bottlenecks and resource utilisation (Davenport et al, 2007;Séguin & Hunter, 2013;Novak et al, 2015;Nguyen, Shokr, Novak, & Caelli, 2016). A comprehensive comparison of a number of mixed-integer linear programming (MILP) formulations, including a Column Generation formulation, can be found in Mak-Hau et al (2021). For each of these models, a number of solution strategies were discussed.…”

Section: Recent Developments In Defence Scheduling and Timetablingmentioning

confidence: 99%

See 2 more Smart Citations

An efficient and exact algorithm for military timetabling and trainee assignment problems

Nguyen

Mak‐Hau

Moran

et al. 2022

Computers & Industrial Engineering

Self Cite

View full text Add to dashboard Cite

Section: Outline and Contribution Of The Papermentioning

confidence: 98%

Section: Outline and Contribution Of The Papermentioning

confidence: 98%

Section: Recent Developments In Defence Scheduling and Timetablingmentioning

confidence: 99%

See 1 more Smart Citation

An efficient and exact algorithm for military timetabling and trainee assignment problems

Nguyen

Mak‐Hau

Moran

et al. 2022

Computers & Industrial Engineering

Self Cite

View full text Add to dashboard Cite

“…Program sessions should be arranged and sequenced from easy to difficult, as It has been agreed upon by several studies (e.g. del Olmo-Muñoz, et al, 2020;Mak-Hau, 2021;Shute, et al, 2021), so, the program sessions were organized in the current research as follows: 4-The answer to the fourth question: What are the procedures of using Google cards with PBL in each session in the program?…”

Section: -The Answer To the Third Question: What Is The List Of Sessi...mentioning

confidence: 99%

Google Cards as a Tool to Improve Writing Skills among EFL Young Children with Learning Disabilities

Gadelmawla¹,

Gadelmawla

2022

Journal of Distance Learning and Open Learning

View full text Add to dashboard Cite

Google Cards (GC) are the cards that appeared in the results of Google search engine that contain an image with text, or shapes with text to provide educational rules or information, the current research aimed to introduce a program based on GC and problem-based learning (PBL) to improve writing s among EFL young children with learning disabilities. After the literature review of PBL and writing, a list of writing skills was prepared, as a guide for the proposed program. The results indicated the program sessions should be in 8 basic elements for each session: Title, objectives, teaching aids, Warm-up, procedures of learning writing skills using GC and PBL, directions to improve the learning of EFL young children with learning disabilities, evaluation, homework. The results were discussed in detail, and recommendations were provided.

show abstract

“…Furthermore, it plays an essential role in the field of network research, such as minimizing the network delay [17], scheduling virtual network re-configurations [18], and improving the supply chain network [19]. Besides civilian applications, it is no doubt that MILP has been adopted for military purposes such as assisting military pilot training [20]. These demonstrate that MILP is a powerful tool for either classical problems or future popular topics such as communication networks and resource allocation.…”

Section: Milp and Benders' Decomposition Basicsmentioning

confidence: 99%

Hybrid Quantum Benders' Decomposition For Mixed-integer Linear Programming

Zhao¹,

Li²,

Han³

2021

Preprint

View full text Add to dashboard Cite

The Benders' decomposition algorithm is a technique in mathematical programming for complex mixed-integer linear programming (MILP) problems with a particular block structure. The strategy of Benders' decomposition can be described as a strategy of divide and conquer. The Benders' decomposition algorithm has been employed in a variety of applications such as communication, networking, and machine learning. However, the master problem in Benders' decomposition is still NP-hard, which motivates us to employ quantum computing. In the paper, we propose a hybrid quantum Benders' decomposition algorithm. We transfer the Benders' decomposition's master problem into the quadratic unconstrained binary optimization (QUBO) model and solve it by the state-of-the-art quantum annealer. Then, we analyze the computational results and discuss the feasibility of the proposed algorithm. Due to our reformulation in the master problem in Benders' decomposition, our hybrid algorithm, which takes advantage of both classical and quantum computers, can guarantee the solution quality for solving MILP problems.

show abstract

A simultaneous sequencing and allocation problem for military pilot training: Integer programming approaches

Cited by 12 publications

References 33 publications

An efficient and exact algorithm for military timetabling and trainee assignment problems

An efficient and exact algorithm for military timetabling and trainee assignment problems

Google Cards as a Tool to Improve Writing Skills among EFL Young Children with Learning Disabilities

Hybrid Quantum Benders' Decomposition For Mixed-integer Linear Programming

Contact Info

Product

Resources

About