Logo: University of Southern California

Events Calendar


  • Solution Methods to Problems that Involve Discrete Choice Constraints

    Tue, Mar 30, 2010 @ 03:30 PM - 04:30 PM

    Daniel J. Epstein Department of Industrial and Systems Engineering

    University Calendar


    DANIEL J. EPSTEIN DEPARTMENT OF INDUSTRIAL & SYSTEMS ENGINEERING SEMINAR:Title: "Solution Methods to Problems that Involve Discrete Choice Constraints"Speaker: Dr. Stephen Stoyan, Visiting Assistant Professor, Daniel J Epstein Department of Industrial and Systems Engineering, University of Southern CaliforniaABSTRACT: There are a number of practical problems in health care, supply-chain management, energy, and finance that involve the decision or selection of a subset of elements within the system. In each case, the problem equates to solving a mixed-integer program with discrete choice constraints. Due to an inherent NP-hard subproblem, such models are difficult to solve and commercial solvers will not provide optimal solutions. We present an iterative penalty algorithm that takes advantage of problem structure and generates solutions for practical instances. The algorithms performance is illustrated in a financial example involving portfolio selection, where the results are compared to a commercial solver and other approaches. Even greater performance is achieved for large-scale instances when uncertainty is added to the problem. Such designs can be applied to patient scheduling and supply-chain network models, where the approach represents a markedly different but effective method with respect to the literature. We show that the algorithm performs remarkably well in comparison to a well-known benchmark and solutions are generated within reasonable time frames.TUESDAY, MARCH 30, 2010, ANDRUS GERONTOLOGY BUILDING, (GER) ROOM 309, 3:30 – 4:30 PM

    Location: Ethel Percy Andrus Gerontology Center (GER) - 309

    Audiences: Everyone Is Invited

    Contact: Georgia Lum

    Add to Google CalendarDownload ICS File for OutlookDownload iCal File

Return to Calendar