This paper presents a multiple reference point approach for multi-objective optimization problems of discrete and combinatorial nature. When approximating the Pareto Frontier, multiple reference points can be used instead of traditional techniques. These multiple reference points can easily be implemented in a parallel algorithmic framework. The reference points can be uniformly distributed wit...

In this report, we establish complexities of the conjunctive query entailment problem for classes of existential rules (also called Tuple-Generating Dependencies or Datalog+/rules). Our contribution is twofold. First, we introduce the class of greedy bounded treewidth sets (gbts) of rules, which covers guarded rules, and their known generalizations, namely (weakly) frontierguarded rules. We pro...

In this study, biobjective mixed-integer linear programming problems are considered and a search-andremove (SR) algorithm is presented. At each stage of the algorithm, Pareto outcomes are searched with the dichotomic search algorithm and these outcomes are excluded from the objective space with the help of Tabu constraints. The algorithm is also enhanced with lower and upper bounds, which are u...

We present two algorithms for minimizing deterministic frontier-to-root tree automata (dfrtas) and compare them with their string counterparts. The presentation is incremental, starting out from definitions of minimality of automata and state equivalence, in the style of earlier algorithm taxonomies by the authors. The first algorithm is the classical one, initially presented by Brainerd in the...

License agreements constitute between 20-33% of all strategic alliances in sectors commonly identified as likely candidates for an endogenous fixed cost (EFC) model; namely biotechnology and chemicals among others. We develop a model of endogenous market structure and fixed (sunk) cost R&D investment based on Sutton (1998; 2007) and include the ability of firms to license their technology to (p...

The Expansionary Fiscal Contraction (EFC) hypothesis predicts that a major fiscal consolidation leads to an economic expansion under certain circumstances. We test this hypothesis, and the implied non–linear responses of the economy to large and small changes in fiscal policy, using data from the 1983 Danish fiscal reform. We use a structural VAR/event study methodology following Blanchard and ...

Background Despite increasing reports of successful pregnancies whilst using Efavirenz (EFZ), the drug remains Category C during pregnancy due to concerns around teratogenicity [1]. Additionally, EFZ can render many hormonal methods of contraception less effective. For these reasons, UK guidance suggests that HIV positive women should be informed of these effects before commencing treatment [2]...

In Data Envelopment Analysis (DEA), identification of the Pareto-efficient frontier of an empirical production possibility set is a prerequisite step toward determining rates of change of outputs with changes in inputs along its piecewise linear facets. These rates of change, which will be different on different facets, have important economic and managerial implications in trade-off analysis, ...

bootstrapping the dea is one of the current methods of measuring robust efficiency by constructing a confidence interval and measuring the noise (bias) in production. in this study, two estimators: the conventional data envelopment analysis (dea) and bootstrap simulation with 2,000 bootstrap iterations were applied on a cross sectional data of 296 broiler farms in peninsular malaysia. the objec...

The rapid growth of the World Wide Web has created many challenges for both general purpose crawling, search engines and web directories, making it difficult to find, index, and classify web pages based on a topic. Topic driven crawlers can complement search engines because they pre-classify the pages retrieved by the crawl. To implement such a focused crawler, a strategy for ordering the crawl...