Reppuongelmassa on kyse tavaroiden pakkaamisesta annettuun tilaan mahdollisimman tehokkaasti. Interaktiivisessa reppuongelmassa tutkitaan, kuinka yhden tilan täyttäminen vaikuttaa viereisiin tiloihin.

Interaktiivinen reppuongelma on reppuongelman yleistys ja moniulotteisen reppuongelman sukulaisongelma. Näitä yhteyksiä käyttäen voidaan interaktiivisen reppuongelman ratkaisumenetelmiä hyödyntää moniulotteisen reppuongelman ratkaisemisessa.

Interaktiivisen reppuongelman ratkaisualgoritmien avulla voidaan esimerkiksi optimoida sähkönjakelua sähkölaitoksen kannalta tai laskea, kuinka tielinjaa vedettäessä ja maastoa tasoitettaessa joudutaan siirtämään vähin mahdollinen määrä maa-ainesta.

Ahon tutkimuksessa tutustutaan myös interaktiivisen reppuongelman laskennalliseen monimutkaisuuteen ja muodostetaan sähkönjakelusovellukselle erilaisia ratkaisumenetelmiä. Lisäksi ratkaisumenetelmiä arvioidaan kokeellisesti.