C.G. Fernandes, L.A.A. Meira, F.K. Miyazawa
and
L.L.C. Pedrosa. Squared
Metric Facility Location Problem,
ArXiv. C.G. Fernandes, L.A.A. Meira, F.K. Miyazawa
and
L.L.C. Pedrosa. Squared
Metric Facility Location Problem,
ArXiv.
T. A. de Queiroz, F. K. Miyazawa,
Y. Wakabayashi and E. C. Xavier. Algorithms for 3D
Guillotine Cutting Problems: Unbounded Knapsack, Cutting Stock and Strip
Packing (DOI).
Computers and Operations Research (Elsevier
Science). 39:200-212, 2012.
J. L. M. da Silveira, F. K. Miyazawa and
E. C. Xavier. Heuristics for the Strip Packing Problem with Unloading
Constraints (DOI).
Computers and Operations Research (Elsevier Science). To appear.
L. F. Bittencourt, F. K. Miyazawa and
A. L. Vignatti. Distributed Load Balancing Algorithms for
Heterogeneous Players in Asynchronous Networks. Journal of Universal
Computer Science. To appear.
A. M. del Valle, T. A. de Queiroz,
F. K. Miyazawa and E. C. Xavier. Heuristics for
Two-Dimensional Knapsack and Cutting Stock Problems with Items of Irregular
Shape (DOI).
Expert Systems with Applications (Elsevier
Science). 39:12589-12598, 2012.
Y. Fan, F. K. Miyazawa and Y. Zhang. A
Cube-Covering Problem. Ars Combinatoria. 106:257-262, 2012.
L. A. A. Meira and F. K. Miyazawa. Semidefinite Programming Based Algorithms for the Sparsest
Cut Problem (DOI).
RAIRO - Operations Research. 45:75-100, 2011.
F. K. Miyazawa and A. L. Vignatti.
Bounds on the Convergence Time of
Distributed Selfish Bin Packing (DOI).
International Journal of Foundations of Computer
Science. 22:565-582, 2011.
E. C. Xavier, F. K. Miyazawa. A
Note on Dual Approximation Algorithms for Class Constrained Bin
Packing Problems
(DOI).
RAIRO-Theoretical Informatics and Applications. 43:239-248, 2009.
F. K. Miyazawa,
Y. Wakabayashi. Three-dimensional Packings with
rotations (DOI).
Computers and Operations Research (Elsevier
Science). 36:2801-2815, 2009.
G. Cintra, F. K. Miyazawa,
Y. Wakabayashi, E. C. Xavier. Algorithms for two-dimensional
cutting stock and strip packing problems using dynamic programming
(DOI).
European Journal on Operations Research (Elsevier
Science). 191:59-83, 2008.
D. M. Batista, N. L. S. Fonseca,
F. K. Miyazawa, F. Granelli. Self-Adjustment of Resource Allocation
for Grid Applications (DOI).
Computer Networks (Elsevier Science). 52:1762-1781, 2008.
E. C. Xavier and F. K. Miyazawa. The
Class Constrained Bin Packing Problem with applications to
Video-on-Demand (DOI).
Theoretical Computer Science (Elsevier
Science). 393:240-259, 2008.
E.C. Xavier and F.K. Miyazawa. A
One-Dimensional Bin Packing Problem with Shelf Divisions (DOI).
Discrete Applied Mathematics (Elsevier Science). 156:
1083-1096, 2008.
G. Cintra, F. K. Miyazawa,
Y. Wakabayashi, E. C. Xavier. A note on the approximability of
cutting stock problems (DOI).
European Journal on Operations Research (Elsevier Science)
183:1328-1332, 2007.
F.K. Miyazawa and Y. Wakabayashi.
Two- and Three-dimensional Parametric Packing (DOI).
Computers and Operations Research (Elsevier Science)
34:2589-2603, 2007.
E.C. Xavier and F.K. Miyazawa.
Approximation Schemes for Knapsack Problems with
Shelf Divisions
(DOI).
Theoretical Computer Science (Elsevier Science),
352:71--84, 2006.
E. C. Bracht, L. A. A. Meira and
F.K. Miyazawa. A greedy approximation algorithm for the
uniform labeling problem (DOI).
ACM Journal on Experimental Algorithm, 10(2):1-18,
2005.
Y. Kohayakawa, F.K. Miyazawa, P. Raghavan and Y. Wakabayashi. Multidimensional
Cube Packing (DOI).
Algorithmica (Springer-Verlag), 40(3):173--187, 2004.
E. C. Xavier and F.K. Miyazawa.
Practical comparison of approximation algorithms for
scheduling problems (DOI).
Pesquisa Operacional, 24(2), 2004.
F.K. Miyazawa and Y. Wakabayashi. Parametric
on-line algorithms for packing rectangles and boxes (DOI). European
Journal of Operational Research (Elsevier Science),
150:281--292, 2003.
F.K. Miyazawa and Y. Wakabayashi. Cube
Packing (DOI). Theoretical
Computer Science (Elsevier Science), 297:355-366, 2003.
F.K. Miyazawa and Y. Wakabayashi. Approximation
algorithms for the orthogonal z-oriented 3-D packing
problem (DOI),
SIAM J. Computing, 29(3):1008-1029, 2000.
A.X.Falcão, J.K.Udupa F.K. Miyazawa.
An Ultra-Fast User-Steered Segmentation Paradigm:
Live-Wire-On-The-Fly (DOI). IEEE Transactions on Medical
Imaging, 19(1):55-62, 2000.
C.E. Ferreira, F.K. Miyazawa and
Y. Wakabayashi. Packing
of Squares into Squares, Pesquisa Operacional,
19(2):223-237, 1999.
F.K. Miyazawa and Y. Wakabayashi.
An algorithm for the three-dimensional packing problem with
asymptotic performance analysis (DOI),
Algorithmica, 18(1):122-144, 1997.
 | M.H. Carvalho, M.R. Cerioli, R. Dahab, P. Feofiloff, C.G. Fernandes, C.E. Ferreira, K.S. Guimarães, F.K. Miyazawa, J.C. Pina Jr., J. Soares, Y. Wakabayashi, Uma Introdução Sucinta a Algoritmos de Aproximação, 23o Colóquio Brasileiro de Matemática, 2001. |
F.K. Miyazawa, Programação
Inteira, XI Escola Regional de Informática SBC -
Paraná, pp. 49-90, Setembro, 2003. Transparências.
F.K. Miyazawa,
Introdução à Teoria dos Jogos Algorítmica, XXIX
Jornada de Atualização em Informática da SBC, Belo Horizonte, pp. 365-417,
Julho, 2010. Versão
revisada e Transparências.
C.G. Fernandes and L.A.A. Meira and
F.K. Miyazawa and L.L.C. Pedrosa. A Systematic Approach to Bound Factor
Revealing LPs and its Application to the Metric and Squared Metric Facility
Location Problems. 15th. International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems (APPROX'2012).
LNCS 7408, pp. 146-157, 2012.
C.G. Fernandes, C.E. Ferreira,
F.K. Miyazawa and Y. Wakabayashi. Selfish Square Packing. LAGOS'11 - VI
Latin-American Algorithms, Graphs and Optimization Symposium. Electronic
Notes in Discrete Mathematics (Elsevier Science). pp. 369-374, 2011.
J. da Silveira, E.C. Xavier and
F.K. Miyazawa. Two Dimensional Knapsack with Unloading Constraints. LAGOS'11
- VI Latin-American Algorithms, Graphs and Optimization
Symposium. Electronic Notes in Discrete Mathematics (Elsevier
Science). pp. 267-272, 2011.
J. da Silveira, E.C. Xavier and
F.K. Miyazawa. Two Dimensional Strip Packing with Unloading
Constraints. LAGOS'11 - VI Latin-American Algorithms, Graphs and Optimization
Symposium. Electronic Notes in Discrete Mathematics (Elsevier
Science). pp. 99-104, 2011.
T.A. de Queiroz and
F.K. Miyazawa. Formulação Inteira para o Problema de Empacotamento em Faixa
2D com Restrições de Balanceamento e Ordem. XLIV SBPO - Simpósio Brasileiro de Pesquisa Operacional / XVI CLAIO - Congresso Latino-Iberoamericano de Investigação Operacional, pp. 12pgs, 2012.
T.A. de Queiroz and
F.K. Miyazawa. Formulação Inteira para o Problema de Empacotamento em Faixa
2D com Restrições de Balanceamento e Ordem. XLIII Simpósio Brasileiro de
Pesquisa Operacional, pp. 2081-2092, 2011.
F.L.S. da Silva, T.A. de Queiroz e
F.K. Miyazawa. Um Algoritmo Branch-and-Cut para o Problema de Empacotamento
em Faixa Bidimensional sujeito à Restrição de Ordem e a Estabilidade dos
Objetos. In: XXXVI Conferência Latino-americana de Informática,
14pgs, 2010.
T.A. de Queiroz, F.K. Miyazawa e
Y. Wakabayashi. Heurísticas para o Problema da Mochila 2D Não-Guilhotinada
Ilimitada. In: XXXVI Conferência Latino-americana de Informática,
p. 1-14, 2010.
F.K. Miyazawa and
A.L. Vignatti. Convergence Time to Nash Equilibrium in Selfish
Bin Packing. LAGOS'09 - V Latin-American Algorithms, Graphs and Optimization
Symposium. Electronic Notes in Discrete Mathematics (Elsevier
Science), 35:151-156, 2009.
P.H. Hokama, F.K. Miyazawa
e B.L.P. Azevedo. Problema do Caixeiro Viajante
Tridimensional. Congresso Latino-Americano de Informática, 10pgs, 2009.
B.L. P. Azevedo, P.H. Hokama,
F.K. Miyazawa and E.C. Xavier. A Branch-and-Cut
Approach for the Vehicle Routing Problem with Two-dimensional
Loading Constraints. Simpósio Brasileiro de Pesquisa Operacional, 12pgs, 2009.
T. de Queiroz,
F.K. Miyazawa, Y. Wakabayashi e E.C. Xavier. Algoritmos para os
Problemas da Mochila e do Corte de Estoque Tridimensional
Guilhotinado. Simpósio Brasileiro de Pesquisa Operacional, 12pgs, 2009.
F.K. Miyazawa and
A.L. Vignatti. Distributed Selfish Bin
Packing. 11th Workshop on
Advances on Parallel and Distributed Processing Symposium,
APDCM'09.
L.A.A. Meira and F.K. Miyazawa.
A continuous facility location problem and its application to a
clustering problem. 23rd ACM
Symposium on Applied Computing, ACM-SAC'08, pp. 1830--1835,
2008.
D.M. Batista, N.L.S. da Fonseca
and F.K. Miyazawa. A set of schedulers for grid networks. 22nd ACM Symposium on Applied
Computing, ACM-SAC'07, pp. 209-213, 2007.
E.C. Xavier e
F.K. Miyazawa. Algoritmos para Problemas de Empacotamento. XX Concurso de Teses e Dissertações da
SBC, CTD-SBC'07, Rio de Janeiro, pp. 1966-1973, 2007.
E.C. Xavier and
F.K. Miyazawa. The class constrained bin packing problem with
applications to video-on-demand (DOI). 12th Annual
International Computing and Combinatorics Conference
(COCOON'06). Lecture Notes on Computer Science, LNCS 4112,
Springer-Verlag, pp. 439-448, 2006.
D.M. Batista, N.L.S. da Fonseca and
F.K. Miyazawa. Escalonadores de Tarefas em Grades. WPerformance - V
Workshop de desempenho em sistemas computacionais e
comunicação. Anais da SBC-2006. Campo
Grande, pp. 73-92, 2006.
C.E. Andrade, F.K. Miyazawa and
E.C. Xavier. Um algoritmo Exato para o Problema de Empacotamento
Bidimensional em Faixa. Anais do XXXVIII Simpósio
Brasileiro de Pesquisa Operacional. Goiania, GO, 12pgs,
2006.
D.M. Batista, N.L.S. da Fonseca
and F.K. Miyazawa. Scheduling in Grid Networks. Proceedings of III Workshop
TIDIA. São Paulo, SP, pp. 192-194, 2006.
E.C. Bracht and F.K. Miyazawa.
Algoritmos de Aproximação para o Problema de
Classificação Métrica. Congresso da
Sociedade Brasileira de Computação - CTD2005:
Concurso de Teses e Dissertações da SBC. 5 pp,
julho de 2005.
E.C. Xavier and F.K. Miyazawa. A
One-dimensional Bin Packing Problem with Shelf Divisions
(DOI). GRACO:
Symposium on Graphs, Algorithms and Combinatorics. Electronic
Notes in Discrete Mathematics (Elsevier Science), 19:329-335,
2005.
F.K. Miyazawa and Y. Wakabayashi. Two-
and Three-dimensional Parametric Packing Problems
(DOI). GRACO:
Symposium on Graphs, Algorithms and Combinatorics. Electronic
Notes in Discrete Mathematics (Elsevier Science), 19:313-319,
2005.
E.C. Bracht, L.A.A. Meira and
F.K. Miyazawa. A Greedy Approximation Algorithm for the Uniform
Labeling Problem Analysed by a Primal Dual Technique (DOI). WEA'2004:
Workshop on Efficient and Experimental Algorithms (proceedings
published in Lecture Notes in Computer Science, LNCS 3059,
pp. 145-158, Springer-Verlag). Rio de Janeiro, 2004.
F.K. Miyazawa and Y. Wakabayashi. Packing
Problems with Orthogonal Rotations (DOI). LATIN'2004:
Theoretical Informatics. Lecture Notes in Computer
Science, LNCS 2976, pp. 359-368,
Springer-Verlag. Buenos Aires, Argentina, 2004.
S. Livramento, A.V. Moura,
F.K. Miyazawa, M.M. Harada and R.A. Miranda. A Genetic Algorithm
for Telecommunication Network Design (DOI). EvoComNet 2004:
European Workshop on Evolutionary Computation in Communications,
Networks, and Connected Systems. Lecture Notes in Computer
Science, LNCS 3005, pp. 140-149,
Springer-Verlag. Coimbra, Portugal, 2004.
E.C. Xavier and F.K. Miyazawa
Approximation Algorithms for Schedulling Jobs in Machines. In
CD-ROM da XXIX Conferencia Latino Americana de Informatica -
CLEI. pp.1-21, La Paz, Bolivia, 2003.
E.C. Xavier and F.K. Miyazawa
Computational experience on approximation algorithms for scheduling
unrelated machines (abstract). In Proceedings of the XVIII
International Symposium of Mathematical Programming pp.149,
Copenhagen, 2003.
E.C. Xavier and F.K. Miyazawa.
Approximation schemes for a class-constrained knapsack problem.
IV ALIO/EURO Workshop on Applied Combinatorial
Optimization. C.C. Ribeiro ed, Pucon, Chile, pp.141-143,
November 2002.
F.K. Miyazawa and Y. Wakabayashi.
Three-dimensional on-line packing with rotations. IV ALIO/EURO
Workshop on Applied Combinatorial Optimization. C.C. Ribeiro
ed, Pucon, Chile, pp.97-99, November 2002.
Y. Kohayakawa, F.K. Miyazawa,
P. Raghavan and Y. Wakabayashi. Multidimensional Cube
Packing. GRACO'2001: Brasilian Symposium on Graphs and
Combinatorics. Electronic Notes of Discrete Mathematics
(Elsevier Science), 7:1-4, 2001.
F.K. Miyazawa and Y. Wakabayashi. Cube
Packing. LATIN'2000: Theoretical Informatics. Lecture Notes in
Computer Science, LNCS 1776, G. H. Gonnet, D. Panario, and
A. Viola, editors, Springer-Verlag. Punta del Este,
Uruguay, pp.58-67, April 2000.
A.X. Falcão, J.K. Udupa and
F.K. Miyazawa. An Ultra-Fast User-Steered Segmentation Paradigm:
Live-Wire-On-The-Fly, In Proceedings of SPIE on Medical
Imaging . February. San Diego, CA, 1999.
F.K. Miyazawa and Y. Wakabayashi.
Parametric On-Line Packing. In Anais do XXX Simpósio
Brasileiro de Pesquisa Operacional / Workshop da III Oficina
Nacional de Problemas de Corte & Empacotamento
pp.109-121, Curitiba-Pr, 1998.
F.K. Miyazawa and Y. Wakabayashi.
Algoritmos de Aproximação para Problemas de Empacotamento. In
Anais do XVIII Congresso Nacional da Sociedade Brasileira de
Computação pp.335-351, Belo Horizonte-MG, 1998.
F.K. Miyazawa and Y. Wakabayashi.
Approximation algorithms for packing problems with orthogonal
rotations (abstract). In Proceedings of the XVI International
Symposium of Mathematical Programming pp.182, Lausanne, 1997.
F.K. Miyazawa and Y. Wakabayashi.
Approximation algorithms for packing small items. In XX
Congresso Nacional de Matemática Aplicada e Computacional ,
1997.
F.K. Miyazawa and Y. Wakabayashi.
Empacotamento tridimensional: algoritmos de
aproximação e análise de desempenho. In
C.E. Ferreira, F.K. Miyazawa, and Y. Wakabayashi, editors,
Anais da I Oficina Nacional de Corte e Empacotamento, pages
11-16. dezembro 1996.
F.K. Miyazawa and Y. Wakabayashi.
Three-dimensional packing algorithms with asymptotic performance
analysis (abstract). In Proceedings of the XV International
Symposium on Mathematical Programming, page 213, Ann Arbor -
Michigan - EUA, 1994.
F.K. Miyazawa. Algoritmos de
Aproximação para Problemas de Empacotamento (resumo)
(abstract)
Doctoral thesis, Universidade de São Paulo, São
Paulo-SP, novembro 1997. First prize in the
Brasilian National Contest of Doctoral Theses and Dissertations of
1997 promoted by the Brazilian
Computer Society (SBC) in 1998 (extended
abstract, in Portuguese).
F.K. Miyazawa.
Algoritmos de Empacotamento Tridimensional: novas
estratégias e análises de desempenho. Master's
thesis, Universidade de São Paulo, São Paulo-SP,
dezembro 1993.
E.C. Xavier, and F.K. Miyazawa. Practical
comparison of approximation algorithms for scheduling
problems. Technical Report IC-03-11, April, 2003.
M.N. Arenales, C.E. Ferreira,
Y. Wakabayashi, L.A. Lorena, H.H. Yanasse, N. Maculan,
F.K. Miyazawa, R. Morabito and N.Y. Soma. PCE - Packing, Cutting
and Related Problems: Results of a project suppported by
CNPq. ProTeM - CC'99 Fase III, Proceedings of the Projects
Evaluation Workshop, Rio de Janeiro-RJ, Brasil, 283--318, maio
1999.
C.E. Ferreira, F.K. Miyazawa, and
Y. Wakabayashi, editors. Anais da I Oficina Nacional de Corte
e Empacotamento. Instituto de Matemática e
Estatística, dezembro 1996.
F.K. Miyazawa and J.C. Ziolkowski.
Sistema de coordenadas generalizadas e o fluxo em meio
homogêneo e isótropo. Revista
Produções Estudantis, 1991. Universidade
Federal do Mato Grosso do Sul - UFMS.