Keyword: combinatorial optimization

Found 3184 papers in total
Approximating k‐generalized connectivity via collapsing HSTs
Approximating k‐generalized connectivity via collapsing HSTs
2011,
An instance of the k ‐generalized connectivity problem consists of an...
Approximation scheme for restricted discrete gate sizing targeting delay minimization
Approximation scheme for restricted discrete gate sizing targeting delay minimization
2011,
Discrete gate sizing is a critical optimization in VLSI circuit design. Given a set of...
A special combinatorial problem: pitch arrangement for pneumatic tires
A special combinatorial problem: pitch arrangement for pneumatic tires
2011,
In this paper, we introduce a combinatorial problem faced in the tire industry and...
Graph problems arising from parameter identification of discrete dynamical systems
Graph problems arising from parameter identification of discrete dynamical systems
2011,
This paper focuses on combinatorial feasibility and optimization problems that arise...
An exact algorithm for side‐chain placement in protein design
An exact algorithm for side‐chain placement in protein design
2011,
Computational protein design aims at constructing novel or improved functions on the...
Restart strategies for GRASP with path‐relinking heuristics
Restart strategies for GRASP with path‐relinking heuristics
2011,
GRASP with path‐relinking is a hybrid metaheuristic, or stochastic local search...
Robust Fleet Sizing and Deployment for Industrial and Independent Bulk Ocean Shipping Companies
Robust Fleet Sizing and Deployment for Industrial and Independent Bulk Ocean Shipping Companies
2011,
Fleet sizing and deployment is a central decision problem of bulk shipping...
Classification of Ship Routing and Scheduling Problems in Liner Shipping
Classification of Ship Routing and Scheduling Problems in Liner Shipping
2011,
This article provides a classification scheme for ship routing and scheduling problems...
Crude Oil Tanker Routing and Scheduling
Crude Oil Tanker Routing and Scheduling
2011,
This paper illustrates how operations research can be applied to large‐scale...
The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
2011,
The purpose of this paper is to present an exact solution method for an important...
A Maritime Pulp Distribution Problem
A Maritime Pulp Distribution Problem
2011,
In this paper, a path flow model and solution method for a maritime pulp distribution...
A two‐stage heuristic for single machine capacitated lot‐sizing and scheduling with sequence‐dependent setup costs
A two‐stage heuristic for single machine capacitated lot‐sizing and scheduling with sequence‐dependent setup costs
2011,
This paper considers a single machine capacitated lot‐sizing and scheduling...
Organizing the operation of radial machine sequencers for multiple PCB types
Organizing the operation of radial machine sequencers for multiple PCB types
2011,
With a great variation of products, and small product lot sizes, PCB assembling...
An efficient local search scheme for minimizing mean absolute deviation of completion times
An efficient local search scheme for minimizing mean absolute deviation of completion times
2011,
We present a two phase local search scheme for finding a sequence of n jobs to be...
Combining Bayesian Networks and Total Cost of Ownership method for supplier selection analysis
Combining Bayesian Networks and Total Cost of Ownership method for supplier selection analysis
2011,
In this study, we analyze the supplier selection process by combining Bayesian...
A methodology for joint optimization for maintenance planning, process quality and production scheduling
A methodology for joint optimization for maintenance planning, process quality and production scheduling
2011,
Performance of a manufacturing system depends significantly on the shop floor...
Ship routing and scheduling with cargo coupling and synchronization constraints
Ship routing and scheduling with cargo coupling and synchronization constraints
2011,
The purpose of this paper is to introduce and solve a planning problem faced by...
Population‐based neighborhood search for job shop scheduling with interval processing time
Population‐based neighborhood search for job shop scheduling with interval processing time
2011,
This paper applies interval number theory to production scheduling for its advantage...
Optimal production run time for two‐stage production system with imperfect processes and allowable shortages
Optimal production run time for two‐stage production system with imperfect processes and allowable shortages
2011,
This paper considers a two‐stage production system with imperfect processes....
On the parameterized complexity of the Multi‐MCT and Multi‐MCST problems
On the parameterized complexity of the Multi‐MCT and Multi‐MCST problems
2011,
The comparison of tree structured data is widespread since trees can be used to...
Efficient algorithms for supergraph query processing on graph databases
Efficient algorithms for supergraph query processing on graph databases
2011,
We study the problem of processing supergraph queries on graph databases. A graph...
Approximating the chromatic index of multigraphs
Approximating the chromatic index of multigraphs
2011,
It is well known that if G is a multigraph then χ ′( G )≥ χ ′...
Designing greedy algorithms for the flow‐shop problem by means of Empirically Adjusted Greedy Heuristics (EAGH)
Designing greedy algorithms for the flow‐shop problem by means of Empirically Adjusted Greedy Heuristics (EAGH)
2011,
This paper introduces Empirically Adjusted Greedy Heuristics (EAGH), a procedure for...
Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential‐algebraic systems
Combinatorial optimization model and MIP formulation for the structural analysis of conditional differential‐algebraic systems
2011,
In this paper we consider the structural analysis problem for...
Papers per page: