Keyword: combinatorial optimization

Found 3184 papers in total
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time
2006,
We study the problem of (off-line) broadcast scheduling in minimizing total flow time...
Combinatorial auctions: a survey
Combinatorial auctions: a survey
2003,
Many auctions involve the sale of a variety of distinct assets. Examples are airport...
On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
On optimal placement of relay nodes for reliable connectivity in wireless sensor networks
2006,
The paper addresses the relay node placement problem in two-tiered wireless sensor...
Efficient point coverage in wireless sensor networks
Efficient point coverage in wireless sensor networks
2006,
We study minimum-cost sensor placement on a bounded 3D sensing field, R , which...
A branch-and-price approach for the maximum weight independent set problem
A branch-and-price approach for the maximum weight independent set problem
2005,
The maximum weight-independent set problem (MWISP) is one of the most well-known and...
State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
2006,
The assembly line balancing problem arises and has to be solved when an assembly line...
Combinatorial optimization for trip planning
Combinatorial optimization for trip planning
2001,
This paper sketches why trip planning is important but also why it is a difficult...
An optimization model and multiple matching heuristics for quality planning in manufacturing systems
An optimization model and multiple matching heuristics for quality planning in manufacturing systems
2002,
Planning quality control operations for parts assigned to a manufacturing system is an...
Combinatorial landscapes
Combinatorial landscapes
2002,
Fitness landscapes have proven to be a valuable concept in evolutionary biology,...
On a standard time transportation problem
On a standard time transportation problem
2001,
This paper studies a standard time transportation problem. Parallel transportation is...
A survey and annotated bibliography of multiobjective combinatorial optimization
A survey and annotated bibliography of multiobjective combinatorial optimization
2000,
This paper provides a survey of the research in and an annotated bibliography of...
Algorithms for order cutting in the paper industry
Algorithms for order cutting in the paper industry
2000,
More than 35 years after Gilmore and Gomory published their column generation...
Genetic iterated local search algorithm and its optimization performance
Genetic iterated local search algorithm and its optimization performance
2000,
Standard iterated local search (ILS) algorithms for the traveling salesman problem...
Rollout algorithms for combinatorial optimization
Rollout algorithms for combinatorial optimization
1997,
We consider the approximate solution of discrete optimization problems using...
Combinatorial optimization by dynamic contraction
Combinatorial optimization by dynamic contraction
1997,
A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an...
An algorithm for multiple shift scheduling of hierarchical workforce on four-day or three-day workweeks
An algorithm for multiple shift scheduling of hierarchical workforce on four-day or three-day workweeks
2000,
This paper presents an optimal algorithm for multiple shift scheduling of hierarchical...
A simulated annealing code for general integer linear programs
A simulated annealing code for general integer linear programs
1999,
This paper explores the use of simulated annealing (SA) for solving arbitrary...
Potential reduction algorithms for structured combinatorial optimization problems
Potential reduction algorithms for structured combinatorial optimization problems
1997,
Recently Karmarkar proposed a potential reduction algorithm for binary feasibility...
On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}
On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}
1998,
Balas and Ng characterized the class of valid inequalities for the set covering...
Massively parallel analog tabu search using neural networks applied to simple plant location problems
Massively parallel analog tabu search using neural networks applied to simple plant location problems
1996,
Neural networks and tabu search are two very significant techniques which have emerged...
Constraint satisfaction and combinatorial optimization
Constraint satisfaction and combinatorial optimization
1995,
The concept of constraints is the classical tool of the knowledge representation in...
Probabilistic combinatorial optimization problems on graphs: A new domain in operational research
Probabilistic combinatorial optimization problems on graphs: A new domain in operational research
1995,
We present a new research domain in Operational Research, probabilistic combinatorial...
New constructs for the description of combinatorial optimization problems in algebraic modeling languages
New constructs for the description of combinatorial optimization problems in algebraic modeling languages
1996,
Algebraic languages are at the heart of many successful optimization modeling systems,...
Minmax combinatorial optimization
Minmax combinatorial optimization
1995,
Let E be a finite set, and F be a family of subsets of E . For each element e ∈...
Papers per page: