Keyword: analysis of algorithms

Found 16 papers in total
Energetics of Brazilian ethanol: Comparison between assessment approaches
Energetics of Brazilian ethanol: Comparison between assessment approaches
2011,
As with any other bioenergy product, bioethanol production requires fossil fuel...
Comparing online algorithms for bin packing problems
Comparing online algorithms for bin packing problems
2012,
The relative worst‐order ratio is a measure of the quality of online...
Systematic analysis of centralized online reputation systems
Systematic analysis of centralized online reputation systems
2012,
Centralized online reputation systems have been widely adopted by Internet companies...
Machine learning for global optimization
Machine learning for global optimization
2012,
In this paper we introduce the LeGO ( Le arning for G lobal O ptimization) approach...
Computation of algebraic numbers and arithmetic operations over them with linear memory
Computation of algebraic numbers and arithmetic operations over them with linear memory
2012,
Known algorithms for computing algebraic numbers and algorithms for arithmetic...
A novel particle swarm optimisation algorithm for continuous function optimisation
A novel particle swarm optimisation algorithm for continuous function optimisation
2012,
Particle swarm optimisation (PSO) algorithms are applied in a variety of...
A class of nonlinear Lagrangians for nonconvex second order cone programming
A class of nonlinear Lagrangians for nonconvex second order cone programming
2011,
This paper focuses on the study of a class of nonlinear Lagrangians for solving...
The Complexity of König Subgraph Problems and Above‐Guarantee Vertex Cover
The Complexity of König Subgraph Problems and Above‐Guarantee Vertex Cover
2011,
A graph is König‐Egerváry if the size of a minimum vertex cover...
Faster Parameterized Algorithms for Minimum Fill‐in
Faster Parameterized Algorithms for Minimum Fill‐in
2011,
We present two parameterized algorithms for the Minimum Fill‐in problem, also...
Using adaptive multi‐accurate function evaluations in a surrogate‐assisted method for computer experiments
Using adaptive multi‐accurate function evaluations in a surrogate‐assisted method for computer experiments
2011,
In many computer experiments, surrogates are used to assist in searching for certain...
The bounded cycle-cover problem
The bounded cycle-cover problem
2001,
We consider the bounded cycle-cover problem, which is to find a minimum cost cycle...
Fast heuristics for the maximum feasible subsystem problem
Fast heuristics for the maximum feasible subsystem problem
2001,
Given an infeasible set of linear constraints, finding the maximum cardinality...
Scheduling batches with sequential job processing for two-machine flow and open shops
Scheduling batches with sequential job processing for two-machine flow and open shops
2001,
In this paper, we study a problem of scheduling and batching on two machines in a...
Finding degeneracies among sets of lines
Finding degeneracies among sets of lines
1995,
Suppose there are k sets each containing n lines in the plane. One might be interested...
Needed: An empirical science of algorithms
Needed: An empirical science of algorithms
1994,
Deductive algorithmic science has reached a high level of sophistication, but its...
Improved algorithms for economic lot size problems
Improved algorithms for economic lot size problems
1993,
Many problems in inventory control, production planning, and capacity planning can be...
Papers per page: