Integer Linear Programming (ILP) has a broad range of applications in various areas of artificial intelligence. Yet in spite of recent advances, we still lack a thorough understanding of which structural restrictions make ILP tractable. Here we study ILP instances consisting of a small number of “global” variables and/or constraints such that the remaining part of the instance consists of small...

Current research in processor technology and computer architecture is motivated primarily by the need for greater performance. In this context, it is well understood that the performance gain from improving the memory system alone is limited, and using system Level Integration (such as supporting graphics/sound on chip) can only lead to marginal performance benefits. The most significant gain c...

The management of locally advanced or recurrent extremity sarcoma often necessitates multimodal therapy to preserve a limb, of which isolated limb perfusion (ILP) is a key component. However, with standard chemotherapeutic agents used in ILP, the duration of response is limited. Novel agents or treatment combinations are urgently needed to improve outcomes. Previous work in an animal model has ...

The University Class Scheduling Problem (UCSP) is concerned with assigning a number of courses to classrooms taking into consideration constraints like classroom capacities and university regulations. The problem also attempts to optimize the performance criteria and distribute the courses fairly to classrooms depending on the ratio of classroom capacities to course enrollments. The problem is ...

We minimize a given test set without loss of diagnostic resolution in full-response fault dictionary. An integer linear program (ILP), formulated from fault simulation data, provides ultimate reduction of test vectors while preserving fault coverage and pairwise distinguishability of faults. The complexity of the ILP is made manageable by two innovations. First, we define a generalized independ...

BACKGROUND The lung is a frequent site of colorectal cancer (CRC) metastases. After surgical resection, lung metastases recurrences have been related to the presence of micrometastases, potentially accessible to a high dose chemotherapy administered via adjuvant isolated lung perfusion (ILP). We sought to determine in vitro the most efficient drug when administered to CRC cell lines during a sh...

Machine-generated documents containing semi-structured text are rapidly forming the bulk of data being stored in an organisation. Given a feature-based representation of such data, methods like SVMs are able to construct good models for information extraction (IE). But how are the featuredefinitions to be obtained in the first place? (We are referring here to the representation problem: selecti...

Insulin is one of the most studied proteins since it is central to the regulation of carbohydrate and fat metabolism in vertebrates and its expression and release are disturbed in diabetes, the most frequent human metabolic disease worldwide. However, the evolution of the function of the insulin protein family is still unclear. In this study, we present a phylogenetic and developmental analysis...

Inductive Logic Programming (ILP) is a sub-field of Machine Learning that provides an excellent framework for Multi-Relational Data Mining applications. The advantages of ILP have been successfully demonstrated in complex and relevant industrial and scientific problems. However, to produce valuable models, ILP systems often require long running times and large amounts of memory. In this article...