Papers for
Download
S. Butenko and O. Prokopyev.
On k-club and k-clique numbers in graphs.
Submitted,
December 2007.
S. Butenko and O. Ursulenko.
On minimum connected donimating set problem in unit-ball graphs.
Submitted,
December 2007.
B. Balasundaram, S. Butenko,
I. Hicks, and S. Sachdeva. Clique Relaxations in Social Network
Analysis: The Maximum k-plex Problem.
Submitted,
January 2006.
S. Butenko and S. Trukhanov.
Using critical sets for the maximum independent set problem
solving.
To appear in Operations Research Letters.
B. Balasundaram and S. Butenko.
On a polynomial fractional formulation for independence number of a graph.
To appear in
Journal of Global Optimization.
B. Balasundaram and S. Butenko.
Graph Domination, Coloring and Cliques in Telecommunications.
To appear in P. M. Pardalos and M. G. C. Resende, editors,
Handbook of Optimization in Telecommunications
S. Kahruman-Anderoglu, E. Kolotoglu,
S. Butenko, and I. V. Hicks. On Greedy Construction Heuristics for the
MAX-CUT Problem
To appear
in International Journal of Computational Science and Engineering.
B. Balasundaram, S. Butenko,
and S. Trukhanov. Novel approaches for analyzing biological networks.
Journal of Combinatorial Optimization,
10:23--39, 2005.
B. Balasundaram and S. Butenko. Constructing test functions for
global optimization using continuous formulations of graph problems.
Optimization Methods and Software,
20:439--452 , 2005.
S. Butenko and W. Wilhelm. Clique-detection models in computational
biochemistry and genomics.
European Journal of Operational
Research, to appear.
V. Boginski, S. Butenko, and P. Pardalos. Mining market data: a network
approach.
Computers & Operations Research,
to appear.
S. Butenko, A. Golodnikov, and S. Uryasev. Optimal security liquidation
algorithms.
Computational Optimization and
Applications, 31, 2005 (to appear).
V. Boginski, S. Butenko, and P. Pardalos. Statistical analysis of
financial networks.
Computational Statistics & Data
Analysis, 48: 431-443, 2005.
V. Boginski, S. Butenko, and P. Pardalos. Network models of massive
datasets.
Computer Science and Information
Systems, 1:79--93, 2004.
S. Busygin, S. Butenko, and P. M. Pardalos. A heuristic for the maximum
independent set problem based on optimization of a quadratic over a
sphere.
Journal of Combinatorial Optimization,
6:287--297, 2002.
J. Abello, S. Butenko, P. Pardalos, and M. Resende. Finding independent
sets in a graph using continuous multivariable polynomial formulations.
Journal of Global Optimization,
21:111--137, 2001.
S. Butenko, P. Festa, and P. M. Pardalos. On the chromatic number of
graphs.
Journal of Optimization Theory
and Applications, 109:51--67, 2001.
C. W. Commander, S. Butenko, and P. M. Pardalos. On the Performance of
Heuristics for Broadcast Scheduling.
In D. Grundel, R. Murphey, and P. M.. Pardalos, editors, Theory and Algorithms for Cooperative
Systems, pages 63--80. World Scientific, 2004.
S. Butenko and P. M. Pardalos. Extended Frontiers in Optimization
Techniques.
In G. C. Onwubolu and B. V. Babu, editors, New Optimization Techniques in Engineering,
pages 703--712. Springer-Verlag, 2004.
S. Butenko, X. Cheng, C. Oliveira, and P. M. Pardalos. A new heuristic
for the minimum connected dominating set problem on ad hoc wireless
networks.
In S. Butenko, R. Murphey, and P. Pardalos, editors, Recent Developments in Cooperative Control
and Optimization, pages 61--73.
Kluwer Academic Publishers, 2004.
V. Boginski, S. Butenko, and P. M. Pardalos. Matrix-based methods for
college football rankings.
In S. Butenko, J. Gil-Lafuente, and P. M. Pardalos, editors, Economics, Management and Optimization in
Sports, pages 1--13. Springer, 2004.
V. Boginski, S. Butenko, P. M. Pardalos, and O. Prokopyev.
Collaboration networks in sports.
In S. Butenko, J. Gil-Lafuente, and P. M. Pardalos, editors, Economics, Management and Optimization in
Sports, pages 265--277. Springer, 2004.
V. Boginski, S. Butenko, and P. M. Pardalos. Modeling and optimization
in massive graphs.
In P. M. Pardalos and H. Wolkowicz, editors, Novel Approaches to Hard Discrete
Optimization, pages 17--39. American Mathematical Society, 2003.
V. Boginski, S. Butenko, and P. M. Pardalos. On structural properties
of the market graph.
In A. Nagurney, editor, Innovation
in Financial and Economic Networks, pages 29--45. Edward Elgar
Publishers, London, 2003.
S. Butenko, X. Cheng, D.-Z. Du, and P. M. Pardalos. On the construction
of virtual backbone for ad hoc wireless network.
In S. Butenko, R. Murphey, and P. Pardalos, editors, Cooperative Control: Models, Applications
and Algorithms, pages 43--54.
Kluwer Academic Publishers, 2003.