Sciweavers

13987 search results - page 340 / 2798
» The Two Guards Problem
Sort
View
IFIP7
2001
Springer
113views Optimization» more  IFIP7 2001»
15 years 11 months ago
Optimal Shape Design Using Domain Transformations and Continuous Sensitivity Equation Methods
In this paper, we consider two approaches to solving an optimization based design problem where “shape” is the design parameter. Both methods use domain transformations to comp...
Lisa Stanley
CP
2005
Springer
15 years 8 months ago
Evolving Variable-Ordering Heuristics for Constrained Optimisation
In this paper we present and evaluate an evolutionary approach for learning new constraint satisfaction algorithms, specifically for MAX-SAT optimisation problems. Our approach of...
Stuart Bain, John Thornton, Abdul Sattar
IPCO
2004
93views Optimization» more  IPCO 2004»
15 years 8 months ago
Semi-continuous Cuts for Mixed-Integer Programming
We study the convex hull of the feasible set of the semi-continuous knapsack problem, in which the variables belong to the union of two intervals. Besides being important in its o...
I. R. de Farias
EUSFLAT
2003
15 years 8 months ago
Minimisation of the expected weighted number of jobs being late with fuzzy processing time in a one machine system
One machine scheduling problem with fuzzy processing times and a penalty for each job being late (the penalty is independent of the magnitude of the lateness) is considered. The o...
Barbara Gladysz, Dorota Kuchta
SODA
1990
ACM
82views Algorithms» more  SODA 1990»
15 years 8 months ago
Visibility with a Moving Point of View
We investigate 3-d visibility problems in which the viewing position moves along a straight flightpath. Specifically we focus on two problems: determining the points along the fli...
Marshall W. Bern, David P. Dobkin, David Eppstein,...