Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Western University

2014

Optimization

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Optimal Contract Design For Co-Development Of Companion Diagnostics, Rodney T. Tembo Sep 2014

Optimal Contract Design For Co-Development Of Companion Diagnostics, Rodney T. Tembo

Electronic Thesis and Dissertation Repository

As the number of new drugs requiring companion diagnostics rises, more and more partnerships are formed between drug and diagnostics manufacturers to develop the necessary companion diagnostic. An increasingly significant issue is that of the optimal revenue/profit sharing or compensation schemes for such partnerships. We investigate the structure of an optimal compensation scheme under a scenario where a large pharmaceutical firm that is developing a drug intends to partner with a smaller diagnostics firm to develop a companion diagnostic test for the drug. We describe an optimal contract as one that maximizes the pharmaceutical firm's expected profits while offering enough …


High Multiplicity Strip Packing, Devin Price Mar 2014

High Multiplicity Strip Packing, Devin Price

Electronic Thesis and Dissertation Repository

An instance of the two-dimensional strip packing problem is specified by n rectangular items, each having a width, 0 < wn ≤ 1, and height, 0 < hn ≤ 1. The objective is to place these items into a strip of width 1, without rotations, such that they are nonoverlapping and the total height of the resulting packing is minimized. In this thesis, we consider the version of the two-dimensional strip packing problem where there is a constant number K of distinct rectangle sizes and present an OPT + K - 1 polynomial-time approximation algorithm for it. This beats a previous algorithm …