My amazing student Eddie Lam will receive the 2019 ACP Doctoral Dissertation Award for his beautiful work at the intersection of Constraint Programming, Mathematical Programming, and Boolean Satisfiability, with applications in vehicle routing.
Our paper on Assortment Optimization in Sequential Multinomial Logit is online. The framework captures the situation where products are partitioned into two levels, to capture differences in attractiveness, brand awareness and, or visibility in the market. When a consumer is presented with an assortment of products, she first considers products in the first level and, if none of them is purchased, products in the second level are considered. This model is a special case of the Perception-Adjusted Luce Model (PALM) recently proposed recently by Echenique et al. The problem for three or more levels is open … for those interested in a challenge.
Check the minicp website for the 1.0 release. MiniCP is a lightweight, open-source solver for constraint programming. It is motivated by educational purposes and, in particular, the desire to provide the core implementation of a constraint-programming solver for students in computer science and industrial engineering. The design of MiniCP provides a one-to-one mapping between the theoretical and implementation concepts and its compositional abstractions favor extensibility and flexibility. MiniCP obviously does not support all available constraint-programming features and implementation techniques, but these could be implemented as future extensions or exploratory projects. MiniCP also comes with a full set of exercises, unit tests, and development projects.