Optimizing binary questionnaires with variable price questions

The case in theory of questionnaires is taken up where the questionnaire price is not an additive function of question prices. The mathematical model must include variable price questions. Optimization of a questionnaire containing such questions is shown to be an $NP$-complete problem with additional conditions. Such a questionnaire is efficiently optimized by pairwise permutation of neighboring questions.