Sciweavers

16596 search results - page 78 / 3320
» Generalized Assignment Problems
Sort
View
ANOR
2002
99views more  ANOR 2002»
14 years 9 months ago
A General Approach to the Physician Rostering Problem
Abstract. This paper presents a hybridization of a Constraint Programming (CP) model and search techniques with Local Search (LS) and some ideas borrowed from Genetic Algorithms (G...
Louis-Martin Rousseau, Gilles Pesant, Michel Gendr...
GECCO
2005
Springer
138views Optimization» more  GECCO 2005»
15 years 3 months ago
Artificial immune system for solving generalized geometric problems: a preliminary results
Generalized geometric programming (GGP) is an optimization method in which the objective function and constraints are nonconvex functions. Thus, a GGP problem includes multiple lo...
Jui-Yu Wu, Yun-Kung Chung
TCS
2002
14 years 9 months ago
Binary (generalized) Post Correspondence Problem
An instance of the (Generalized) Post Correspondence Problem is during the decision process typically reduced to one or more other instances, called its successors. In this paper ...
Vesa Halava, Tero Harju, Mika Hirvensalo
RC
2006
68views more  RC 2006»
14 years 9 months ago
Outer Interval Solution of the Eigenvalue Problem under General Form Parametric Dependencies
The paper addresses the problem of determining an outer interval solution of the parametric eigenvalue problem nn RpAxxpA
Lubomir Kolev
ICALP
2005
Springer
15 years 3 months ago
The Generalized Deadlock Resolution Problem
In this paper we initiate the study of the AND-OR directed feedback vertex set problem from the viewpoint of approximation algorithms. This AND-OR feedback vertex set problem is m...
Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwa...