Zeyu Sun – Optimization Online

A Unified Analysis for Assortment Planning with Marginal Distributions

Published: 2020/07/02, Updated: 2023/10/15

Applications - OR and Management Sciences approximation algorithm, approximation ratio, assortment optimization, discrete choice models, marginal distribution model, multiple discrete-continuous extreme value model

In this paper, we study assortment planning under the marginal distribution model (MDM), a semiparametric choice model that only requires information about the marginal noise in the utilities of alternatives and does not assume independence of the noise terms. It is already known in the literature that the multinomial logit (MNL) model belongs to the … Read more

Divisive heuristic for modularity density maximization

Published: 2015/09/22, Updated: 2016/02/11

(Mixed) Integer Linear Programming, Network Optimization clustering, heuristics, modularity density maximization, multilinear terms, reformulation

In this paper we consider a particular method of clustering for graphs, namely the modularity density maximization. We propose a hierarchical divisive heuristic which works by splitting recursively a cluster into two new clusters by maximizing the modularity density, and we derive four reformulations for the mathematical programming model used to obtain the optimal splitting. … Read more