With the unquestionable commercial success of air cargo transportation, cargo loading is a crucial step that selects the optimal placement solution for a given aircraft hold and a set of cargoes. This combinatorial optimization promotes airlines’ revenue (e.g., minimizing fuel consumption) with the encoded constraints in the solution space. In practical scenarios, cargo loading includes dozens of loading constraints (e.g., isolation of dangerous cargoes). However, existing techniques either over-simplify…