LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A three‐stage p‐median based exact method for the optimal diversity management problem

Photo by mimithian from unsplash

The optimal diversity management problem (ODMP) arises in many application fields when a company, producing a good and/or a service customizable with options, has to satisfy many different client demands… Click to show full abstract

The optimal diversity management problem (ODMP) arises in many application fields when a company, producing a good and/or a service customizable with options, has to satisfy many different client demands with various subset of options, but only a limited number of option combinations can be produced. ODMP can be represented by a disconnected network and formulated as a large‐scale p ‐median problem (PMP). In this article we improve a known decomposition approach where smaller PMPs, related to the network components, can be solved instead of the initial large problem. The proposed method is structured in three stages and it combines Lagrangian relaxation‐based techniques, variable fixing and reduction tests, and a dynamic programming algorithm. It drastically reduces the number and the dimensions of the p ‐median subproblems to be solved to optimality by a MIP solver and to be combined to determine the optimal solution of the original PMP by a multiple choice knapsack problem. A sequential and a parallel implementation of the method are provided and tested. Obtained results on known and new test instances show that our approach considerably outperforms state‐of‐the‐art algorithms for large‐scale ODMPs.

Keywords: diversity management; management problem; problem; method; optimal diversity

Journal Title: Networks
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.