ACO Home January 1998 Seminars & Colloquia January 8
نویسنده
چکیده
The set packing and set covering models are two useful models in integer programming. Sometimes, due to the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution which is integral, thus solving the problem. Perfect, ideal and balanced matrices are three classes of constraint matrices with such integrality properties (for the set packing problem, the set covering problem and for both problems, respectively). In this talk, we survey recent results and open problems in this area. January 1998 Seminars http://www.aco.gatech.edu/events/old/csem/jan98... 2 of 3 12/02/13 10:44
منابع مشابه
Acute medical bed usage by nursing home residents.
An increasing number of elderly patients in nursing home care appears to be presenting to hospital for acute medical admission. A survey of acute hospital care was undertaken to establish accurately the number and character of such admissions. A total of 1300 acute medical beds was surveyed in Northern Ireland in June 1996 and January 1997 on a single day using a standardised proforma. Demograp...
متن کاملACO Home October 1997 Seminars October 3 Combinatorics Seminar
A survey of the literature on independent sets in triangle-free graphs with fixed maximum degree will be presented. Included will be lower bounds on the independence ratio for graphs with maximum degree, algorithms for finding such independent sets with guaranteed bounds, and several open problems.
متن کاملSymmetric Cryptography 1 Executive Summary
From January 10–15, 2016, the seminar 16021 in Symmetric Cryptography was held in Schloss Dagstuhl – Leibniz Center for Informatics. It was the fifth in the series of the Dagstuhl seminars “Symmetric Cryptography” held in 2007, 2009, 2012, and 2014. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the pres...
متن کاملBreast reconstruction practices in north america: current trends and future priorities.
The Women's Health and Cancer Rights Act (WHCRA) became federal law on January 1, 1999, mandating health care payer coverage for postmastectomy breast reconstruction. Despite passage of this legislation, breast reconstruction rates in the United States remain low. The Surveillance, Epidemiology and End Results (SEER) database for mastectomy patients in 11 regions across the United States show o...
متن کاملEnvironmental Tribunals as a Mechanism for Settling Disputes
* Chairman, National Environment Tribunal, Kenya. Former Director, UNEP. This paper draws from earlier papers on past colloquia in Kenya, two for High Court Judges (January and April 2006) and one for East Africa: the Court of Appeal Judges for Kenya, Tanzania and Supreme Court and Court of Appeal, Uganda. I acknowledge the research and other contributions of Judy Gitau of Kaniaru & Kaniaru Adv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013