Glover and Punnen (1997) asked whether there exists a polynomial time algorithm that always produces a tour which is not worse than at least n!=p(n) tours for some polynomial p(n) for every TSP instance on n cities. They conjectured that, unless P=NP, the answer to this question is negative. We prove that the answer to this question is, in fact, positive. A generalization of the TSP, the quadra...

Working Group Members: A. Abashian, Y. Arad, V. Barger, B. Barnett, D. Berley, C. Bromberg, C. Buchanan, J. Butler, L. Chau, J. Collins B. Cox, N. Deshpande, I. Dunietz, G. Feldman, F. Gilman, N. Glover, T. Gottschalk, G. Hanson, D. Hedin, S. Heppelmann, L. Jones, D. Judd, H. Kagan, J. Merlo, B. Milliken, M. Mishina, D. Morris, A. Odian, F. Paige, R. Panvini, L. Price, J. Ralston, D. Reeder, R....

M.L., ed.) 233-256; Claycomb, J.M., M. Benasutti, G. Bosco, D.D. Fenger, and T.L. Orr-Weaver 2004, Dev. Cell. 6(1): 145-55; Kramer, J.M., and B.E. Staveley 2003, Genet. Mol. Res. 2(1): 43-7; Liu, Y., and M. Lehmann 2008, Fly 2(2): 92-98; Manseau, L., A. Baradaran, D. Brower, A. Budhu, F. Elefant, H. Phan, A.V. Philip, M. Yang, D. Glover, K. Kaiser, K. Palter, and S. Selleck 1997, Dev. Dyn. 209(...

The unconstrained binary quadratic optimization problem (UQP) is known to be NP-hard and due to its computational challenge and application potential, it becomes more and more considered and involved by the recent research studies, including both exact and heuristic solution approaches. Our work is in line with that of Glover, Alidaee, Rego and Kochenberger (2002) who proposed one pass heuristi...

Mutual monitoring as a solution to moral hazard has been extensively studied by theorists. However, do shareholders actually take advantage of mutual monitoring among executives to design individual compensation? This paper non-parametrically identi…es and tests three structural models of principal-multiagent moral hazard using the data of S&P1500 …rms from 1993 to 2005. The Mutual Monitoring w...

The Department of Health is introducing a new system for collecting data about National Health Service (NHS) mental health care, the Mental Health Minimum Data Set (Glover, 2000). Individual records will be constructed about each period of care received by a patient in the specialist mental health services. In designing the system, a review was undertaken of how in-patient statistics, the only ...