R. Gómez, F. K. Miyazawa, Y. Wakabayashi. Polynomial algorithms for sparse spanners on subcubic graphs (DOI). Journal of Combinatorial Optimization, 48, 11, 2024. R. Gómez, F. K. Miyazawa, Y. Wakabayashi. Polynomial algorithms for sparse spanners on subcubic graphs (DOI). Journal of Combinatorial Optimization, 48, 11, 2024.
Y. G. F. Borges, V. L. de Lima, F. K. Miyazawa, L. L. C. Pedrosa, T. A. de Queiroz, R. C. S. Schouery. Algorithms for the bin packing problem with scenarios (DOI). Journal of Combinatorial Optimization, 48, 34, 2024.
Y. G. F. Borges, R. C. S. Schouery, F. K. Miyazawa. Mathematical models and exact algorithms for the Colored Bin Packing Problem (DOI). Computers & Operations Research, 164, pp. 106527, 2024.
S. K. Mandal, T. A. de Queiroz, F. K. Miyazawa.
A biased random-key genetic algorithm for the 2D strip packing problem with order and stability constraints (DOI). Pesquisa Operacional, 44, e284365, pp: 1-30, 2024.
V. L. de Lima, M. Iori, F. K. Miyazawa. Exact solution of network flow models with strong relaxations (DOI). Mathematical Programming, 197, pp. 813-846, 2023. arXiv
E. Curcio, V. L. de Lima, F. K. Miyazawa, E. Silva, P. Amorim. The Integrated Lot-sizing and Cutting Stock Problem under Demand Uncertainty (DOI). International Journal of Production Research, 61, pp. 6691-6717, 2023.
F. J. M. da Silva, F. K. Miyazawa, I. V. F. Romero, R. C. S. Schouery. Tight bounds for the price of anarchy and stability in sequential transportation games (DOI). Journal of Combinatorial Optimization, 46, 10, 2023.
R. Gómez, F. K. Miyazawa, Y. Wakabayashi.
Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs
(DOI).
Theoretical Computer Science, 947, pp. 113691:1-13, 2023.
R. S. de Melo, A. L. Vignatti, F. K. Miyazawa, M. J. Ota.
Combinatorial Dual Bounds on the Least Cost Influence Problem
(DOI).
Pesquisa Operacional, 43, pp. e275468:1-23, 2023.
M. H. Mulati, R. Fukasawa, F. K. Miyazawa. The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem (DOI). Discrete Optimization, 45, pp. 100710:1-24, 2022.
F. K. Miyazawa, Y. Wakabayashi. Techniques and results on approximation algorithms for packing circles (DOI, SharedIt). São Paulo Journal of Mathematical Sciences, 16, pp. 585-615, 2022.
Y. Kohayakawa, F. K. Miyazawa, Y. Wakabayashi. A tight lower bound for the online bounded space hypercube bin packing problem (DOI). Discrete Mathematics and Theoretical Computer Science, 23(3), 2021. arXiv
F. K. Miyazawa, P. F.S. Moura, M. J. Ota, Y. Wakabayashi. Partitioning a graph into balanced connected classes: formulations, separation and experiments (DOI). European Journal of Operational Research, 293, pp. 826-836, 2021.
L. A. Oliveira, V. L. de Lima, T. A. de Queiroz, F. K. Miyazawa. Comparing a static equilibrium based method with the support factor for horizontal cargo stability in the container loading problem (DOI).
Pesquisa Operacional, 41, pp. e240379:1-23, 2021.
B. H. Ojeda-Rios, E. C. Xavier, F. K. Miyazawa, P. Amorim, E. Curcio, M. J. Santos. Recent dynamic vehicle routing problems: a survey (DOI).
Computers & Industrial Engineering, 160, pp. 107604:1-22, 2021.
M. Iori, V. L. de Lima, S. Martello, F. K. Miyazawa, M. Monaci. Exact Solution Techniques for Two-dimensional Cutting and Packing (DOI). European Journal of Operational Research, 289, pp. 399-415, 2021. arXiv.
L. A. Oliveira, V. L. de Lima, T. A. de Queiroz, F. K. Miyazawa. The container loading problem with cargo stability: a study about support factor, mechanical equilibrium, and grids (DOI). Engineering Optimization, 53(7), pp. 1192-1211, 2021.
C. N. Lintzmayer, F. K. Miyazawa, P. F.S. Moura, E. C. Xavier. Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane (DOI). Theoretical Computer Science, 835, pp. 134-155, 2020.
Y. G. F. Borges, R. C. S. Schouery, F. K. Miyazawa,
F. Granelli, N. L. S. da Fonseca, and L. P. Melo. Smart Energy Pricing for Demand-Side Management in Renewable Energy Smart Grids (DOI). International Transactions in Operational Research, 27, pp. 2760-2784, 2020.
M. J. Santos, E. Curcio, M. H. Mulati, P. Amorim, F. K. Miyazawa. A robust optimization approach for the vehicle routing problem with selective backhauls (DOI). Transportation Research Part E: Logistics and Transportation Review, 136, pp. 101888:1-25, 2020.
Y. G. F. Borges, F. K. Miyazawa, R. C. S. Schouery, E. C. Xavier. Exact algorithms for class-constrained packing problems (DOI). Computers & Industrial Engineering, 144, pp. 106455:1-13, 2020.
C. N. Lintzmayer, F. K. Miyazawa, E. C. Xavier. Online circle and sphere packing (DOI, arXiv). Theoretical Computer Science, 776, pp. 75-94, 2019.
C. G. Fernandes, C. E. Ferreira, F. K. Miyazawa, Y. Wakabayashi. Prices of anarchy of selfish 2D bin packing games (DOI, arXiv). International Journal of Foundations of Computer Science, 30(3), pp. 355-374, 2019.
L. M. S. Bento, D. R. Boccardo, R. C. S. Machado, F. K. Miyazawa, V. G. Pereira de Sá and Jayme L. Szwarcfiter. Dijkstra Graphs (DOI, arXiv). Discrete Applied Mathematics, 261, pp. 52-62, 2019.
T. A. de Queiroz, E. C. Bracht, F. K. Miyazawa, M. L. Bittencourt. An Extension of Queiroz and Miyazawa's method for vertical stability in two-dimensional packing problems to deal with horizontal stability (DOI). Engineering Optimization, 51, pp. 1049-1070, 2019.
E. Ticona-Zegarra, R. C. S. Schouery, L. A. Villas, F. K. Miyazawa. Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks (DOI). International Journal of Distributed Sensor Networks, 14(5), 1-16, 2018.
F. K. Miyazawa, L. L. C. Pedrosa, R. C. S. Schouery,
R. G. D. Souza.
A PTAS for the Geometric Connected Facility Location Problem (DOI). Theory of Computing Systems, 61, pp. 871-892, 2017.
L. P. Melo, F. K. Miyazawa, L. L. C. Pedrosa,
R. C. S. Schouery.
Approximation Algorithms for k-level Stochastic Facility Location Problems (DOI). Journal of Combinatorial Optimization, 34, pp. 266-278, 2017.
L. A. A. Meira, F. K. Miyazawa, L. L. C. Pedrosa.
Clustering through Continuous Facility Location Problems (DOI). Theoretical Computer Science, 657, pp. 137-145, 2017.
T. A. de Queiroz, P. H. Hokama, R. C. S. Schouery, F. K. Miyazawa. Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and Exact Approaches (DOI). Computers & Industrial Engineering,105, pp. 313-328, 2017.
F. K. Miyazawa, L. L. C. Pedrosa,
R. C. S. Schouery, M. Sviridenko, Y. Wakabayashi.
Polynomial-Time Approximation Schemes for Circle and Other Packing Problems (DOI, arXiv). Algorithmica, 76, p. 536-568, 2016.
M. C. Lopes, C. E. de Andrade,
T. A. de Queiroz, M. G. C. Resende, F. K. Miyazawa. Heuristics for a
Hub Location-Routing Problem (DOI). Networks, 68, p. 54-90, 2016.
P. H. Hokama, F. K. Miyazawa and R. C. S. Schouery. A bounded space algorithm for online circle packing.
(DOI).
Information Processing Letters, 116, p. 337-342, 2016.
P. H. Hokama, F. K. Miyazawa
and E. C. Xavier. A Branch-and-Cut Approach for the Vehicle
Routing Problem with Loading Constraints. (DOI). Expert Systems With
Applications, 47:1-13, 2016.
C. G. Fernandes, L. A. A. Meira, 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 (DOI, arXiv). Mathematical
Programming, 153:655-685, 2015.
T. A. de Queiroz, F. K. Miyazawa and
Y. Wakabayashi. On the L-approach for generating unconstrained
two-dimensional non-guillotine cutting patterns. 4OR - A Quarterly
Journal of Operations Research (DOI), 13:199-219,
2015.
C. E. de Andrade, M. G. C. Resende, W. Zhang, R. Sinha, K. Reichmann, R. Doverspike, F. K. Miyazawa. A Biased Random-key Genetic Algorithm for Wireless Backhaul Network Design (DOI). Applied Soft Computing, 33:150-169, 2015.
C. E. de Andrade, R. F. Toso,
M. G. C. Resende, F. K. Miyazawa. Biased Random-Key Genetic Algorithms for the
Winner Determination Problem in Combinatorial Auctions (DOI). Evolutionary
Computation, 23:279-307, 2015.
T. A. de Queiroz and F. K. Miyazawa. Order and Static Stability into the Strip Packing Problem (DOI).
Annals of Operations Research, 223:137-154, 2014.
J. L. M. da Silveira, E. C. Xavier and
F. K. Miyazawa. Two Dimensional Strip Packing with Unloading Constraints (DOI).
Discrete Applied Mathematics, 164:512-521, 2014.
P. J. de Rezende, F. K. Miyazawa and
A. T. Sasaki. A PTAS for the disk cover problem of
geometric objects (DOI).
Operations Research Letters, 41:552-555, 2013.
J. L. M. da Silveira, E. C. Xavier and
F. K. Miyazawa. A Note on a Two Dimensional Knapsack Problem With Unloading
Constraints (DOI).
RAIRO - Theoretical Informatics and Applications, 47:315-324, 2013.
T. A. de Queiroz and
F. K. Miyazawa. Two-dimensional Strip Packing Problem with Load Balancing,
Load Bearing and Multi-drop Constraints (DOI).
International Journal of Production Economics, 145:511-530, 2013.
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, 40:991-1003, 2013.
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, 39:200-212, 2012.
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, 18:2771-2797, 2012.
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, 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, 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, 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, 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, 393:240-259, 2008.
E. C. Xavier and F. K. Miyazawa. A
One-Dimensional Bin Packing Problem with Shelf Divisions (DOI).
Discrete Applied Mathematics, 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, 183:1328-1332, 2007.
F. K. Miyazawa and Y. Wakabayashi.
Two- and Three-dimensional Parametric Packing (DOI).
Computers and Operations Research,
34:2589-2603, 2007.
E. C. Xavier and F. K. Miyazawa.
Approximation Schemes for Knapsack Problems with
Shelf Divisions
(DOI).
Theoretical Computer 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,
150:281--292, 2003.
F. K. Miyazawa and Y. Wakabayashi. Cube
Packing (DOI). Theoretical
Computer 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.
C. E. Ferreira, O. Lee, F. K. Miyazawa (eds.), Proc. of the XI Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2021), Elsevier, 2021.
Y. Kohayakawa, F. K. Miyazawa (eds.), Proc. of the LATIN 2020: Theoretical Informatics, Springer Nature, 2020.
R. C. S. Schouery, O. Lee, F. K. Miyazawa and E. C. Xavier, Tópicos da teoria dos jogos em computação, 30o Colóquio Brasileiro de
Matemática, 2015.
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, L. L. C. Pedrosa. Algoritmos de Aproximação , Tópicos em Otimização Combinatória (A.F.U. Macambira, L. Simonetti, R.F. Rodrigues, N. Maculan - eds), pp. 199-236, Dezembro, 2022.
F. K. Miyazawa, C. C. de Souza. Introdução à Otimização
Combinatória , XXXV Anais do Congresso da
Sociedade Brasileira de Computação, pp. 123-190, Julho, 2015.
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. Transparências.
V.G. Chagas, E. Dell'Arriva, F.K. Miyazawa. Approximation Schemes under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes (DOI).
Proc. of the International Workshop on Approximation and Online Algorithms (WAOA 2023), Lecture Notes in Computer Science, LNCS, pp --, 2023.
R. Gómez, F. K. Miyazawa, Y. Wakabayashi.
Tree 3-Spanners on Generalized Prisms of Graphs (DOI).
Proc. of the Latin American Symposium on Theoretical Informatics (LATIN 2022), Lecture Notes in Computer Science, LNCS 13568, pp 557-573, 2022.
R. Gómez, F. K. Miyazawa, Y. Wakabayashi.
Minimum t-Spanners on Subcubic Graphs (DOI).
Proc. of the International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science, LNCS 13174, pp 365-380, 2022.
V. L. de Lima, M. Iori,
F. K. Miyazawa. New Exact Techniques Applied to a Class of Network
Flow Formulations
(DOI).
Proc. of the International Conference on Integer Programming and Combinatorial Optimization (IPCO 2021), Lecture Notes in Computer Science, LNCS 12707, pp 178-192, 2021.
F. K. Miyazawa,
P. F. S. Moura, M. J. Ota, Y. Wakabayashi. Cut and Flow Formulations
for the Balanced Connected k-Partition Problem
(DOI).
Proc. of the International Symposium on Combinatorial Optimization (ISCO 2020), Lecture Notes in Computer Science, LNCS 12176, pp 128-139, 2020.
D. N. Rodrigues, P. S. Amorim, I. A. de Carvalho, E. F. Curcio, F. K. Miyazawa, E. C. Xavier.
O problema do Roteamento de Veículos Capacitado com Janelas de Tempo e Clientes Estocásticos. LII SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa, PB, 12 pgs.
B. Ojeda-Rios, E. C. Xavier, F. K. Miyazawa, P. S. Amorim. Multi-depot multiple TSP with pickup and delivery: an VNS approach. LII SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa, PB, 12 pgs.
C. N. Lintzmayer, F. K. Miyazawa, P. F.S. Moura, E. C. Xavier. Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane (DOI). X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), Electronic Notes in Theoretical Computer Science, 346, pp. 589-601, 2019.
V. L. de Lima, T. A. de Queiroz, M. Iori, F. K. Miyazawa. Improved Sets of Points for the Bin Packing Problem. LI Simpósio Brasileiro de Pesquisa Operacional, Anais do LI Simpósio Brasileiro de Pesquisa Operacional, pp. 1-11. Limeira, SP, 2019.
C. N. Lintzmayer, F. K. Miyazawa, E. C. Xavier. Two-Dimensional Knapsack for Circles (DOI). LATIN 2018: Theoretical Informatics - Lecture Notes in Computer Science, LNCS 10807, pp. 741-754,
Springer-Verlag. Buenos Aires, Argentina, 2018.
Y. Kohayakawa, F. K. Miyazawa, Y. Wakabayashi. A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game (DOI). LATIN 2018: Theoretical Informatics - Lecture Notes in Computer Science, LNCS 10807, pp. 697-711,
Springer-Verlag. Buenos Aires, Argentina, 2018.
K. Rollman, W. L. Cardoso, V. L. de Lima, F. K. Miyazawa. Algoritmos Exatos para o Problema da Mochila Bidimensional com Relação Entre Itens. Anais do L Simpósio Brasileiro de Pesquisa Operacional, 2018, pp. 12pgs.
P. H. B. Hokama, F. K. Miyazawa, R. Morabito Neto. Problema de estoque e roteirização com empacotamento bidimensional. XLVII Simpósio Brasileiro de Pesquisa Operacional, 2017, pp. 1-9.
E. C. Bracht, T. A. de Queiroz, R. C. S. Schouery, F. K. Miyazawa. Dynamic Cargo Stability in Loading and Transportation of Containers. IEEE International Conference on Automation Science and Engineering, 2016, pp. 1-6.
E. T. Zegarra, R. C. S. Schouery, F. K. Miyazawa, L. A. Villas. A Continuous Enhancement Routing Solution aware of data aggregation for Wireless Sensor Networks. IEEE 15th International Symposium on Network Computing and Applications (NCA), 2016, pp. 93-100.
F. C. Machado, T. A. de Queiroz, M. G. C. Resende, R. Morabito, F. K. Miyazawa. Problema do Caixeiro Viajante com Coleta e Entrega de Objetos com Base Retangular. XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015, pp. 1-12.
F. K. Miyazawa, L. L. C. Pedrosa,
R. C. S. Schouery, M. Sviridenko, Y. Wakabayashi. Polynomial-Time Approximation Schemes for
Circle Packing Problems. European Symposium on Algorithms (ESA'2014), 2014.
C. E. de Andrade, M. G. C. Resende,
H. J. Karloff and F. K. Miyazawa. Evolutionary Algorithms for Overlapping
Correlation Clustering. Genetic and Evolutionary Computation Conference
(GECCO'2014), pp. 405-412, 2014.
M. L. Lucena, C. E. de
Andrade, M. G. C. de Resende, F. K. Miyazawa. Some extensions of
biased random-key genetic algorithms. In: XLVI Simpósio Brasileiro de
Pesquisa Operacional, 2014, Salvador. Anais do XLVI Simpósio
Brasileiro de Pesquisa Operacional, 2014.
M. C. Lopes, T. A. de Queiroz,
C. E. de Andrade, F. K.. Miyazawa. Solving a variant of the (hub)
location-routing problem. International Conference on Logistics,
Informatics and Services Sciences (LISS'2014), 2014.
T. A. de Queiroz, J. F. de Oliveira, M. A. Carravilla, F. K. Miyazawa. Demand Uncertainty for the Location-Routing Problem with Two-dimensional Loading Constraints. 11th International Conference on Computational Management Science (CMS'2014). LNCS, pp. 1-6, 2014.
C. E. de Andrade, F. K. Miyazawa, M. G. C. Resende. Evolutionary Algorithm
for the k-Interconnected Multi-Depot Multi-Traveling Salesmen Problem. Genetic and Evolutionary Computation Conference (GECCO'2013). pp. 1-8, 2013.
T. A. de Queiroz, F. K. Miyazawa. Approaches for the 2D 0-1 Knapsack Problem with Conflict Graphs. XXXVIII Conferencia Latinoamericana en Informatica (CLEI'2013). pp. 1-8, 2013.
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.
T. A. Queiroz and F. K. Miyazawa.
Problema da Mochila 0-1 Bidimensional com Restrições de Disjunção. XLIV
SBPO - Simpósio Brasileiro de Pesquisa Operacional / XVI CLAIO - Congresso
Latino-Iberoamericano de Investigação Operacional, 2012, Rio de
Janeiro. XLIV SBPO / XVI CLAIO, 2012. p. 1-12.
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. 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.