  In many choice modeling applications, people demand is frequently
characterized as multiple discrete, which means that people choose multiple
items simultaneously. The analysis and prediction of people behavior in
multiple discrete choice situations pose several challenges. In this paper, to
address this, we propose a random utility maximization (RUM) based model that
considers each subset of choice alternatives as a composite alternative, where
individuals choose a subset according to the RUM framework. While this approach
offers a natural and intuitive modeling approach for multiple-choice analysis,
the large number of subsets of choices in the formulation makes its estimation
and application intractable. To overcome this challenge, we introduce directed
acyclic graph (DAG) based representations of choices where each node of the DAG
is associated with an elemental alternative and additional information such
that the number of selected elemental alternatives. Our innovation is to show
that the multi-choice model is equivalent to a recursive route choice model on
the DAG, leading to the development of new efficient estimation algorithms
based on dynamic programming. In addition, the DAG representations enable us to
bring some advanced route choice models to capture the correlation between
subset choice alternatives. Numerical experiments based on synthetic and real
datasets show many advantages of our modeling approach and the proposed
estimation algorithms.
