Flávio Keidi Miyazawa

According to our database, Flávio Keidi Miyazawa authored at least 89 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Algorithms for the bin packing problem with scenarios.

Yulle G. F. Borges, Vinícius Loti de Lima, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Thiago Alves de Queiroz, Rafael C. S. Schouery

J. Comb. Optim., November, 2024

Polynomial algorithms for sparse spanners on subcubic graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

J. Comb. Optim., August, 2024

A Framework for Approximation Schemes on Knapsack and Packing Problems of Hyperspheres and Fat Objects.

Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa

CoRR, 2024

Mathematical models and exact algorithms for the Colored Bin Packing Problem.

Yulle G. F. Borges, Rafael C. S. Schouery, Flávio Keidi Miyazawa

Comput. Oper. Res., 2024

2023

Preface: LAGOS'21 - XI Latin and American Algorithms, Graphs, and Optimization Symposium - São Paulo - Brazil.

Carlos Eduardo Ferreira, Flavio Keidi Miyazawa, Orlando Lee

Discret. Appl. Math., December, 2023

The integrated lot-sizing and cutting stock problem under demand uncertainty.

Eduardo Curcio, Vinícius Loti de Lima, Flávio Keidi Miyazawa, Elsa Silva, Pedro Amorim

Int. J. Prod. Res., October, 2023

Tight bounds for the price of anarchy and stability in sequential transportation games.

Francisco J. M. da Silva, Flávio Keidi Miyazawa, Ieremies V. F. Romero, Rafael C. S. Schouery

J. Comb. Optim., September, 2023

Guest Editorial: Special Issue on Theoretical Informatics.

Yoshiharu Kohayakawa, Flávio Keidi Miyazawa

Algorithmica, August, 2023

Improved NP-hardness results for the minimum <i>t</i>-spanner problem on bounded-degree graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Theor. Comput. Sci., February, 2023

Exact solution of network flow models with strong relaxations.

Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa

Math. Program., February, 2023

Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes.

Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa

Proceedings of the Approximation and Online Algorithms - 21st International Workshop, 2023

2022

The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem.

Mauro Henrique Mulati, Ricardo Fukasawa, Flávio Keidi Miyazawa

Discret. Optim., 2022

Minimum t-Spanners on Subcubic Graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Proceedings of the WALCOM: Algorithms and Computation, 2022

Tree 3-Spanners on Generalized Prisms of Graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2021

Partitioning a graph into balanced connected classes: Formulations, separation and experiments.

Flávio Keidi Miyazawa, Phablo F. S. Moura, Matheus Jun Ota, Yoshiko Wakabayashi

Eur. J. Oper. Res., 2021

Exact solution techniques for two-dimensional cutting and packing.

Manuel Iori, Vinícius Loti de Lima, Silvano Martello, Flávio Keidi Miyazawa, Michele Monaci

Eur. J. Oper. Res., 2021

A tight lower bound for the online bounded space hypercube bin packing problem.

Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Discret. Math. Theor. Comput. Sci., 2021

Recent dynamic vehicle routing problems: A survey.

Brenner Humberto Ojeda Rios, Eduardo C. Xavier, Flávio Keidi Miyazawa, Pedro Amorim, Eduardo Curcio, Maria João Santos

Comput. Ind. Eng., 2021

New Exact Techniques Applied to a Class of Network Flow Formulations.

Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa

Proceedings of the Integer Programming and Combinatorial Optimization, 2021

2020

Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane.

Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Phablo F. S. Moura, Eduardo C. Xavier

Theor. Comput. Sci., 2020

Smart energy pricing for demand-side management in renewable energy smart grids.

Yulle G. F. Borges, Rafael C. S. Schouery, Flávio Keidi Miyazawa, Fabrizio Granelli, Nelson L. S. da Fonseca, Lucas P. Melo

Int. Trans. Oper. Res., 2020

Exact algorithms for class-constrained packing problems.

Yulle G. F. Borges, Flávio Keidi Miyazawa, Rafael C. S. Schouery, Eduardo C. Xavier

Comput. Ind. Eng., 2020

Cut and Flow Formulations for the Balanced Connected k-Partition Problem.

Flávio Keidi Miyazawa, Phablo F. S. Moura, Matheus Jun Ota, Yoshiko Wakabayashi

Proceedings of the Combinatorial Optimization - 6th International Symposium, 2020

Heuristic Approaches for the Stochastic Multi-depot Vehicle Routing Problem with Pickup and Delivery.

Brenner H. O. Rios, Eduardo C. Xavier, Flávio Keidi Miyazawa, Pedro Amorim

Proceedings of the Recent Advances in Computational Optimization, 2020

Stochastic multi-depot vehicle routing problem with pickup and delivery: an ILS approach.

Brenner H. O. Rios, Eduardo C. Xavier, Flávio Keidi Miyazawa, Pedro Amorim

Proceedings of the 2020 Federated Conference on Computer Science and Information Systems, 2020

2019

Online circle and sphere packing.

Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier

Theor. Comput. Sci., 2019

Prices of Anarchy of Selfish 2D Bin Packing Games.

Cristina G. Fernandes, Carlos E. Ferreira, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Int. J. Found. Comput. Sci., 2019

Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane.

Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Phablo F. S. Moura, Eduardo C. Xavier

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

Dijkstra graphs.

Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Flávio Keidi Miyazawa, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2019

Integer Programming Approaches to Balanced Connected k-Partition.

Flávio Keidi Miyazawa, Phablo F. S. Moura, Matheus Jun Ota, Yoshiko Wakabayashi

CoRR, 2019

2018

Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks.

Edson Ticona Zegarra, Rafael C. S. Schouery, Leandro A. Villas, Flávio Keidi Miyazawa

Int. J. Distributed Sens. Networks, 2018

Two-Dimensional Knapsack for Circles.

Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game.

Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Clustering through Continuous Facility Location Problems.

Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa

Theor. Comput. Sci., 2017

A PTAS for the Geometric Connected Facility Location Problem.

Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Renata G. D. de Souza

Theory Comput. Syst., 2017

Approximation algorithms for k-level stochastic facility location problems.

Lucas P. Melo, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery

J. Comb. Optim., 2017

Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches.

Thiago Alves de Queiroz, Pedro Henrique Del Bianco Hokama, Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa

Comput. Ind. Eng., 2017

2016

Heuristics for a hub location-routing problem.

Mauro Cardoso Lopes, Carlos Eduardo de Andrade, Thiago Alves de Queiroz, Mauricio G. C. Resende, Flávio Keidi Miyazawa

Networks, 2016

A bounded space algorithm for online circle packing.

Pedro Henrique Del Bianco Hokama, Flávio Keidi Miyazawa, Rafael Crivellari Saliba Schouery

Inf. Process. Lett., 2016

A branch-and-cut approach for the vehicle routing problem with loading constraints.

Pedro Henrique Del Bianco Hokama, Flávio Keidi Miyazawa, Eduardo C. Xavier

Expert Syst. Appl., 2016

Polynomial-Time Approximation Schemes for Circle and Other Packing Problems.

Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Maxim Sviridenko, Yoshiko Wakabayashi

Algorithmica, 2016

A Continuous Enhancement Routing Solution aware of data aggregation for Wireless Sensor Networks.

Edson Ticona Zegarra, Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa, Leandro A. Villas

Proceedings of the 15th IEEE International Symposium on Network Computing and Applications, 2016

Dynamic cargo stability in loading and transportation of containers.

Evandro C. Bracht, Thiago Alves de Queiroz, Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa

Proceedings of the IEEE International Conference on Automation Science and Engineering, 2016

2015

A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems.

Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa

Math. Program., 2015

Biased Random-Key Genetic Algorithms for the Winner Determination Problem in Combinatorial Auctions.

Carlos Eduardo de Andrade, Rodrigo Franco Toso, Mauricio G. C. Resende, Flávio Keidi Miyazawa

Evol. Comput., 2015

A biased random-key genetic algorithm for wireless backhaul network design.

Carlos Eduardo de Andrade, Mauricio G. C. Resende, Weiyi Zhang, Rakesh K. Sinha, Kenneth C. Reichmann, Robert D. Doverspike, Flávio Keidi Miyazawa

Appl. Soft Comput., 2015

On the L-approach for generating unconstrained two-dimensional non-guillotine cutting patterns.

Thiago Alves de Queiroz, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

4OR, 2015

2014

Two-dimensional strip packing with unloading constraints.

Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio Keidi Miyazawa

Discret. Appl. Math., 2014

Order and static stability into the strip packing problem.

Thiago Alves de Queiroz, Flávio Keidi Miyazawa

Ann. Oper. Res., 2014

Evolutionary algorithms for overlapping correlation clustering.

Carlos Eduardo de Andrade, Mauricio G. C. Resende, Howard J. Karloff, Flávio Keidi Miyazawa

Proceedings of the Genetic and Evolutionary Computation Conference, 2014

Polynomial-Time Approximation Schemes for Circle Packing Problems.

Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Maxim Sviridenko, Yoshiko Wakabayashi

Proceedings of the Algorithms - ESA 2014, 2014

2013

A PTAS for the disk cover problem of geometric objects.

Pedro J. de Rezende, Flávio Keidi Miyazawa, Anderson T. Sasaki

Oper. Res. Lett., 2013

A note on a two dimensional knapsack problem with unloading constraints.

Jefferson Luiz Moisés da Silveira, Eduardo Candido Xavier, Flávio Keidi Miyazawa

RAIRO Theor. Informatics Appl., 2013

Heuristics for the strip packing problem with unloading constraints.

Jefferson L. M. da Silveira, Flávio Keidi Miyazawa, Eduardo C. Xavier

Comput. Oper. Res., 2013

Evolutionary algorithm for the k-interconnected multi-depot multi-traveling salesmen problem.

Carlos Eduardo de Andrade, Flávio Keidi Miyazawa, Mauricio G. C. Resende

Proceedings of the Genetic and Evolutionary Computation Conference, 2013

Approaches for the 2D 0-1 knapsack problem with conflict graphs.

Thiago Alves de Queiroz, Flavio Keidi Miyazawa

Proceedings of the 2013 XXXIX Latin American Computing Conference (CLEI), 2013

2012

Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks.

Luiz F. Bittencourt, Flávio Keidi Miyazawa, André Luís Vignatti

J. Univers. Comput. Sci., 2012

Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape.

Aline M. Del Valle, Thiago Alves de Queiroz, Flávio Keidi Miyazawa, Eduardo C. Xavier

Expert Syst. Appl., 2012

Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing.

Thiago Alves de Queiroz, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, Eduardo C. Xavier

Comput. Oper. Res., 2012

A Cube-covering Problem.

Yonghui Fan, Flavio Keidi Miyazawa, Yuqin Zhang

Ars Comb., 2012

2011

Semidefinite Programming Based Algorithms for the Sparsest Cut Problem.

Luis A. A. Meira, Flávio Keidi Miyazawa

RAIRO Oper. Res., 2011

Bounds on the Convergence Time of Distributed Selfish Bin Packing.

Flávio Keidi Miyazawa, André Luís Vignatti

Int. J. Found. Comput. Sci., 2011

Two Dimensional Knapsack with Unloading Constraints.

Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio Keidi Miyazawa

Electron. Notes Discret. Math., 2011

Selfish Square Packing.

Cristina G. Fernandes, Carlos Eduardo Ferreira, Flavio Keidi Miyazawa, Yoshiko Wakabayashi

Electron. Notes Discret. Math., 2011

Squared Metric Facility Location Problem

Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa

CoRR, 2011

2009

A note on dual approximation algorithms for class constrained bin packing problems.

Eduardo C. Xavier, Flávio Keidi Miyazawa

RAIRO Theor. Informatics Appl., 2009

Convergence Time to Nash Equilibrium in Selfish Bin Packing.

Flávio Keidi Miyazawa, André Luís Vignatti

Electron. Notes Discret. Math., 2009

Three-dimensional packings with rotations.

Flavio Keidi Miyazawa, Yoshiko Wakabayashi

Comput. Oper. Res., 2009

Distributed selfish bin packing.

Flávio Keidi Miyazawa, André Luís Vignatti

Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009

2008

The class constrained bin packing problem with applications to video-on-demand.

E. C. Xavier, Flávio Keidi Miyazawa

Theor. Comput. Sci., 2008

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation.

G. F. Cintra, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, E. C. Xavier

Eur. J. Oper. Res., 2008

A one-dimensional bin packing problem with shelf divisions.

E. C. Xavier, Flávio Keidi Miyazawa

Discret. Appl. Math., 2008

Self-adjustment of resource allocation for grid applications.

Daniel M. Batista, Nelson L. S. da Fonseca, Flávio Keidi Miyazawa, Fabrizio Granelli

Comput. Networks, 2008

A continuous facility location problem and its application to a clustering problem.

Luis A. A. Meira, Flávio Keidi Miyazawa

Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), 2008

2007

A note on the approximability of cutting stock problems.

G. F. Cintra, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, E. C. Xavier

Eur. J. Oper. Res., 2007

A set of schedulers for grid networks.

Daniel M. Batista, Nelson L. S. da Fonseca, Flávio Keidi Miyazawa

Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), 2007

2006

Approximation schemes for knapsack problems with shelf divisions.

E. C. Xavier, Flávio Keidi Miyazawa

Theor. Comput. Sci., 2006

2005

A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique.

Evandro C. Bracht, Luis A. A. Meira, Flávio Keidi Miyazawa

ACM J. Exp. Algorithmics, 2005

Two- and three-dimensional parametric packing.

Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Electron. Notes Discret. Math., 2005

2004

Multidimensional Cube Packing.

Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi

Algorithmica, 2004

A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique.

Evandro C. Bracht, Luis A. A. Meira, Flavio Keidi Miyazawa

Proceedings of the Experimental and Efficient Algorithms, Third International Workshop, 2004

Packing Problems with Orthogonal Rotations.

Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

A Genetic Algorithm for Telecommunication Network Design.

Silvana Livramento, Arnaldo V. Moura, Flavio Keidi Miyazawa, Mário M. Harada, Rogério A. Miranda

Proceedings of the Applications of Evolutionary Computing, 2004

2003

Cube packing.

Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Theor. Comput. Sci., 2003

Parametric on-line algorithms for packing rectangles and boxes.

Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Eur. J. Oper. Res., 2003

2000

An Ultra-Fast User-Steered Image Segementation Paradigm: Live-Wire-On-The-Fly.

Alexandre X. Falcão, Jayaram K. Udupa, Flávio Keidi Miyazawa

IEEE Trans. Medical Imaging, 2000

1999

Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem.

Flávio Keidi Miyazawa, Yoshiko Wakabayashi

SIAM J. Comput., 1999

Ultrafast user-steered image segmentation paradigm: live-wire-on-the-fly.

Alexandre Xavier Falcão, Jayaram K. Udupa, Flávio Keidi Miyazawa

Proceedings of the Medical Imaging 1999: Image Processing, 1999

1997

An Algorithm for the Three-Dimensional Packing Problem with Asymptotic Performance Analysis.

Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Algorithmica, 1997