Omaha-Regular Relief Problem