R/I SOLVE: Rational/Integer Polynomial Solvers Francis J. Wright School of Mathematical Sciences Queen Mary and Westfield College University of London Mile End Road, London E1 4NS, UK.

Source URL: www.reduce-algebra.com

RTGBeing Stubborn: Developing Optimal Solution Strategies for a Scheduling Problem Despite its NP-Hardness Dr. Oliver Sinnen Department of Electrical and Computer Engineering

Source URL: grk1855.tu-dortmund.de

• Computational complexity theory
• Theory of computation
• Combinatorial optimization
• Complexity classes
• Operations research
• Integer programming
• Heuristic
• Branch and bound
• NP
• Optimization problem
• Pruning
• Reduction

EXACT RESULTS ON THE NUMBER OF RESTRICTED EDGE COLORINGS FOR SOME FAMILIES OF LINEAR HYPERGRAPHS HANNO LEFMANN AND YURY PERSON Abstract. For k-uniform hypergraphs F and H and an integer r ≥ 2, let cr,F (H) denote the n

Source URL: www.math.uni-frankfurt.de

FRACTIONAL AND INTEGER MATCHINGS IN UNIFORM HYPERGRAPHS ¨ DANIELA KUHN, DERYK OSTHUS AND TIMOTHY TOWNSEND Abstract. Our main result improves bounds of Markstr¨

Source URL: web.mat.bham.ac.uk

On Lifting Integer Variables in Minimal Inequalities Amitabh Basu1,2 , Manoel Campelo3,4 , Michele Conforti5 , G´erard Cornu´ejols1,6,7 , Giacomo Zambelli5 November 18, 2009 Abstract This paper contributes to the theor

Source URL: www.ams.jhu.edu

InCommon SSL Chain Comodo AddTrust External CA: InCommon Intermediate Server CA: Subscriber SSL Certificates InCommon Server CA Version: V3 cert required Serial Number: unique integer (relative to issuer)

Source URL: www.incommonfederation.org

British Informatics Olympiad Final 12–14 April, 2002 Sponsored by Lionhead Studios Warm-up The factorial of a positive integer n, denoted n!, is the product of all positive integers ≤ n. In

Source URL: www.olympiad.org.uk

A REGULARITY LEMMA AND TWINS IN WORDS MARIA AXENOVICH, YURY PERSON, AND SVETLANA PUZYNINA Abstract. For a word S, let f (S) be the largest integer m such that there are two disjoint identical (scattered) subwords of leng

Source URL: www.math.uni-frankfurt.de

polymake: software for polytope constructions in linear and integer optimization Michael Joswig TU Berlin CO@Work, ZIB, 29 September 2015

Source URL: page.math.tu-berlin.de

AM 121: Intro to Optimization Models and Methods Lecture 11: Integer programming Yiling Chen SEAS

Source URL: am121.seas.harvard.edu