В военной иерархии звания располагаются в определённом порядке. Старшинство званий определяется по их месту в этой иерархии. Среди предложенных вариантов, звание "Генерал-майор" является высшим, следовательно, оно старше полковника.
Ответ: Генерал-майор.