Baewicz Jacek

Jacek Baewicz

Information about the author Jacek Baewicz will soon be added to the site.
Found 13 papers in total
A Parallel Branch‐and‐Bound Approach to the Rectangular Guillotine Strip Cutting Problem
2011
This paper presents a parallel branch‐and‐bound method to address the...
Genetic and Tabu search algorithms for peptide assembly problem
2010
Determining amino acid sequences of protein molecules is one of the most important...
Some operations research methods for analyzing protein sequences and structures
2010
The operations research is probably one of the most successful field of applied...
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem
2007
We investigate the computational complexity of a combinatorial problem that arises in...
A novel representation of graph structures in web mining and data analysis
2005
The paper presents a new graph representation, the graph matrix, which combines the...
DNA sequencing – tabu and scatter search combined
2004
In this paper, a tabu-search algorithm enhanced by scatter search is presented. The...
The two-machine flow-shop problem with weighted late work criterion and common due date
2005
The paper is on the two-machine non-preemptive flow-shop scheduling problem with a...
An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
2005
In this paper, we study the single machine total completion scheduling problem subject...
Selected combinatorial problems of computational biology
2005
Recently we observe a great breakthrough in biology connected with the studies on...
Scheduling multiprocessor tasks on parallel processors with limited availability
2003
In this work we consider the problem of scheduling multiprocessor tasks on parallel...
Linear and quadratic algorithms for scheduling chains and opposite chains
2002
One basic scheduling problem of parallel systems is the scheduling of chains, the...
Heuristic algorithms for the two-machine flowshop with limited machine availability
2001
The paper studies a flowshop scheduling problem where machines are not available in...
Scheduling of client-server applications
1999
In this paper, we analyze the problem of deterministic scheduling of applications...
Papers per page: