Keyword: optimization

Found 2864 papers in total
Fixed‐Parameter Algorithms for CLOSEST STRING and Related Problems
Fixed‐Parameter Algorithms for CLOSEST STRING and Related Problems
2003,
CLOSEST STRING is one of the core problems in the field of consensus word analysis...
Inequality constraint handling in genetic algorithms using a boundary simulation method
Inequality constraint handling in genetic algorithms using a boundary simulation method
2012,
Constraint handling is one of the major concerns when applying genetic algorithms...
Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction
Capacitated clustering problem in computational biology: Combinatorial and statistical approach for sibling reconstruction
2012,
The capacitated clustering problem (CCP) has been studied in a wide range of...
Maintenance of a Piercing Set for Intervals with Applications
Maintenance of a Piercing Set for Intervals with Applications
2003,
We show how to maintain efficiently a minimum piercing set for a set S of intervals on...
A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms
A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms
2003,
We consider the single‐source many‐targets shortest‐path (SSMTSP)...
Drawing Trees Symmetrically in Three Dimensions
Drawing Trees Symmetrically in Three Dimensions
2003,
Symmetric graph drawing enables a clear understanding of the structure of the graph....
A New Approximation Algorithm for Finding Heavy Planar Subgraphs
A New Approximation Algorithm for Finding Heavy Planar Subgraphs
2003,
We provide the first nontrivial approximation algorithm for MAXIMUM WEIGHT PLANAR...
The Minimum Range Assignment Problem on Linear Radio Networks
The Minimum Range Assignment Problem on Linear Radio Networks
2003,
Given a set S of radio stations located on a line and an integer h ≥ 1 , the MIN...
Dynamic Programming on the Word RAM
Dynamic Programming on the Word RAM
2003,
Dynamic programming is one of the fundamental techniques for solving optimization...
On‐Line Edge‐Coloring with a Fixed Number of Colors
On‐Line Edge‐Coloring with a Fixed Number of Colors
2003,
We investigate a variant of on‐line edge‐coloring in which there is a...
Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
2012,
We address the problem of maximizing the lifetime of a wireless sensor network with...
Optimal pricing, lot‐sizing and marketing planning in a capacitated and imperfect production system
Optimal pricing, lot‐sizing and marketing planning in a capacitated and imperfect production system
2012,
In the classical economic production quantity (EPQ) problem demand is considered to be...
Forecasting customer behaviour in a multi‐service financial organisation: A profitability perspective
Forecasting customer behaviour in a multi‐service financial organisation: A profitability perspective
2012,
This paper proposes a novel approach to the estimation of Customer Lifetime Value...
Optimal expansion of competence sets with multilevel skills
Optimal expansion of competence sets with multilevel skills
2012,
The purpose of competence set expansion is to find an optimal expansion process at the...
Cost benefits from standardization of the packaging glass bottles
Cost benefits from standardization of the packaging glass bottles
2012,
This study deals with a recycling system with two competing brewers. It is assumed...
Space mapping‐focused control techniques for particle dispersions in fluids
Space mapping‐focused control techniques for particle dispersions in fluids
2012,
We present and investigate techniques for optimizing particle dispersions in all kinds...
Topology optimization using the finite cell method
Topology optimization using the finite cell method
2012,
Huge effort has been spent over the past decades to develop efficient numerical...
On the relation between concavity cuts and the surrogate dual for convex maximization problems
On the relation between concavity cuts and the surrogate dual for convex maximization problems
2012,
In this note we establish a relation between two bounds for convex maximization...
Parameterized fairness axioms on cycle‐free graph games
Parameterized fairness axioms on cycle‐free graph games
2012,
We study cooperative transferable utility games with a communication structure...
Global energy minimisation and cotranslational protein folding of HP models
Global energy minimisation and cotranslational protein folding of HP models
2012,
The globally minimum energy configurations of simple HP lattice models (which use only...
Mathematical programs with vanishing constraints: critical point theory
Mathematical programs with vanishing constraints: critical point theory
2012,
We study mathematical programs with vanishing constraints (MPVCs) from a topological...
A fuzzy random resource‐constrained scheduling model with multiple projects and its application to a working procedure in a large‐scale water conservancy and hydropower construction project
A fuzzy random resource‐constrained scheduling model with multiple projects and its application to a working procedure in a large‐scale water conservancy and hydropower construction project
2012,
The aim of this paper is to deal with resource‐constrained multiple project...
Parametric multi‐attribute utility functions for optimal profit under risk constraints
Parametric multi‐attribute utility functions for optimal profit under risk constraints
2012,
We provide an economic interpretation of the practice consisting in incorporating risk...
Analysis of the contact graph routing algorithm: Bounding interplanetary paths
Analysis of the contact graph routing algorithm: Bounding interplanetary paths
2012,
Interplanetary communication networks comprise orbiters, deep‐space relays, and...
Papers per page: