JSM 2015 Preliminary Program

Online Program Home
My Program

Abstract Details

Activity Number: 553
Type: Contributed
Date/Time: Wednesday, August 12, 2015 : 10:30 AM to 12:20 PM
Sponsor: Section on Statistical Computing
Abstract #315495
Title: Statistical Characteristics of Coverage Optimization Based on a Sample Mean Approach
Author(s): Martin Levy* and James J. Cochran and Zhiyuan Dong
Companies: University of Cincinnati and The University of Alabama and Integral Analytics
Keywords: optimization ; coverage probability ; multinomial approximation ; asymptotic distribution ; weak consititency ; asymptoticly unbiased estimator
Abstract:

We develop a sample mean approach for estimating the optimal coverage in a class of binary integer linear programs called the maximal coverage problem (MCP) over a very large population. Specifically, we propose randomly (or otherwise) splitting the population into t subpopulations and solving the MCP over these computationally manageable t subpopulations. We demonstrate the reduction in estimation bias for the maximand (minimand) that results from this approach, and we provide some asymptotic results. Specifically, we establish weak convergence and consistency results for this problem and show that the mean approximation approach produces an asymptotically unbiased estimation result (in contrast to other approaches). We report the results of the application of our approach on an instance of the magazine subscription problem.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2015 program





For program information, contact the JSM Registration Department or phone (888) 231-3473.

For Professional Development information, contact the Education Department.

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

2015 JSM Online Program Home