Sciweavers

16596 search results - page 61 / 3320
» Generalized Assignment Problems
Sort
View
CPAIOR
2006
Springer
15 years 1 months ago
Conditional Lexicographic Orders in Constraint Satisfaction Problems
The lexicographically-ordered CSP ("lexicographic CSP" for short) combines a simple representation of preferences with the feasibility constraints of ordinary CSPs. Prefe...
Richard J. Wallace, Nic Wilson
COR
2011
14 years 4 months ago
Size-reduction heuristics for the unrelated parallel machines scheduling problem
In this paper we study the unrelated parallel machines problem where n independent jobs must be assigned to one out of m parallel machines and the processing time of each job diļ¬...
Luis Fanjul-Peyro, Rubén Ruiz
SODA
1997
ACM
111views Algorithms» more  SODA 1997»
14 years 11 months ago
Approximation Schemes for Scheduling
We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depe...
Noga Alon, Yossi Azar, Gerhard J. Woeginger, Tal Y...
SAT
2004
Springer
111views Hardware» more  SAT 2004»
15 years 3 months ago
A Note on Satisfying Truth-Value Assignments of Boolean Formulas
Abstract. In this paper we define a class of truth-value assignments, called bounded assignments, using a certain substitutional property. We show that every satisfiable Boolean ...
Zbigniew Stachniak
VTC
2006
IEEE
15 years 3 months ago
Anti-Jamming and Anti-Multipath Performances of Generalized FH/BFSK
- We consider and investigate a generalized signaling method for non-coherent orthogonal FH/BFSK in band multitone jamming (BMJ). We let symbol tones not be restricted within one c...
Yi-Chen Chen, Kwang-Cheng Chen