Flávio Keidi Miyazawa

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 51

Top Topics

Winner Determination

Approximation Schemes

Top Venues

Theor. Comput. Sci.

Comput. Ind. Eng.

J. Comb. Optim.

Publications

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Polynomial algorithms for sparse spanners on subcubic graphs. J. Comb. Optim. 48 (1) (2024)
Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa
A Framework for Approximation Schemes on Knapsack and Packing Problems of Hyperspheres and Fat Objects. CoRR (2024)
Yulle G. F. Borges, Rafael C. S. Schouery, Flávio Keidi Miyazawa
Mathematical models and exact algorithms for the Colored Bin Packing Problem. Comput. Oper. Res. 164 (2024)
Yoshiharu Kohayakawa, Flávio Keidi Miyazawa
Guest Editorial: Special Issue on Theoretical Informatics. Algorithmica 85 (8) (2023)
Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa
Exact solution of network flow models with strong relaxations. Math. Program. 197 (2) (2023)
Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
-spanner problem on bounded-degree graphs. Theor. Comput. Sci. 947 (2023)
Francisco J. M. da Silva, Flávio Keidi Miyazawa, Ieremies V. F. Romero, Rafael C. S. Schouery
Tight bounds for the price of anarchy and stability in sequential transportation games. J. Comb. Optim. 46 (2) (2023)
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
Algorithms for the Bin Packing Problem with Scenarios. CoRR (2023)
Eduardo Curcio, Vinícius Loti de Lima, Flávio Keidi Miyazawa, Elsa Silva, Pedro Amorim
The integrated lot-sizing and cutting stock problem under demand uncertainty. Int. J. Prod. Res. 61 (20) (2023)
Vítor Gomes Chagas, Elisa Dell'Arriva, Flávio Keidi Miyazawa
Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes. WAOA (2023)
Mauro Henrique Mulati, Ricardo Fukasawa, Flávio Keidi Miyazawa
The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem. Discret. Optim. 45 (2022)
Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Minimum t-Spanners on Subcubic Graphs. WALCOM (2022)
Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Tree 3-Spanners on Generalized Prisms of Graphs. LATIN (2022)
Manuel Iori, Vinícius Loti de Lima, Silvano Martello, Flávio Keidi Miyazawa, Michele Monaci
Exact solution techniques for two-dimensional cutting and packing. Eur. J. Oper. Res. 289 (2) (2021)
Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa
Exact solution of network flow models with strong relaxations. CoRR (2021)
Flávio Keidi Miyazawa, Phablo F. S. Moura, Matheus Jun Ota, Yoshiko Wakabayashi
Partitioning a graph into balanced connected classes: Formulations, separation and experiments. Eur. J. Oper. Res. 293 (3) (2021)
Brenner Humberto Ojeda Rios, Eduardo C. Xavier, Flávio Keidi Miyazawa, Pedro Amorim, Eduardo Curcio, Maria João Santos
Recent dynamic vehicle routing problems: A survey. Comput. Ind. Eng. 160 (2021)
Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa
New Exact Techniques Applied to a Class of Network Flow Formulations. IPCO (2021)
Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
A tight lower bound for the online bounded space hypercube bin packing problem. Discret. Math. Theor. Comput. Sci. 23 (3) (2021)
Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
A tight lower bound for the online bounded space hypercube bin packing problem. CoRR (2021)
Yulle G. F. Borges, Rafael C. S. Schouery, Flávio Keidi Miyazawa, Fabrizio Granelli, Nelson L. S. da Fonseca, Lucas P. Melo
Smart energy pricing for demand-side management in renewable energy smart grids. Int. Trans. Oper. Res. 27 (6) (2020)
Yulle G. F. Borges, Flávio Keidi Miyazawa, Rafael C. S. Schouery, Eduardo C. Xavier
Exact algorithms for class-constrained packing problems. Comput. Ind. Eng. 144 (2020)
Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Phablo F. S. Moura, Eduardo C. Xavier
Randomized approximation scheme for Steiner Multi Cycle in the Euclidean plane. Theor. Comput. Sci. 835 (2020)
Brenner H. O. Rios, Eduardo C. Xavier, Flávio Keidi Miyazawa, Pedro Amorim
Heuristic Approaches for the Stochastic Multi-depot Vehicle Routing Problem with Pickup and Delivery. WCO@FedCSIS (2020)
Francisco J. M. da Silva, Flávio Keidi Miyazawa, Ieremies V. F. Romero, Rafael C. S. Schouery
Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games. CoRR (2020)
Flávio Keidi Miyazawa, Phablo F. S. Moura, Matheus Jun Ota, Yoshiko Wakabayashi
Cut and Flow Formulations for the Balanced Connected k-Partition Problem. ISCO (2020)
Brenner H. O. Rios, Eduardo C. Xavier, Flávio Keidi Miyazawa, Pedro Amorim
Stochastic multi-depot vehicle routing problem with pickup and delivery: an ILS approach. FedCSIS (2020)
Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier
Online circle and sphere packing. Theor. Comput. Sci. 776 (2019)
Flávio Keidi Miyazawa, Phablo F. S. Moura, Matheus Jun Ota, Yoshiko Wakabayashi
Integer Programming Approaches to Balanced Connected k-Partition. CoRR (2019)
Cristina G. Fernandes, Carlos E. Ferreira, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Prices of Anarchy of Selfish 2D Bin Packing Games. Int. J. Found. Comput. Sci. 30 (3) (2019)
Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Phablo F. S. Moura, Eduardo C. Xavier
Quasilinear Approximation Scheme for Steiner Multi Cycle in the Euclidean plane. LAGOS (2019)
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
Dijkstra graphs. Discret. Appl. Math. 261 (2019)
Edson Ticona Zegarra, Rafael C. S. Schouery, Leandro A. Villas, Flávio Keidi Miyazawa
Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks. Int. J. Distributed Sens. Networks 14 (5) (2018)
Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier
Two-Dimensional Knapsack for Circles. LATIN (2018)
Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. LATIN (2018)
Thiago Alves de Queiroz, Pedro Henrique Del Bianco Hokama, Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa
Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches. Comput. Ind. Eng. 105 (2017)
Lucas P. Melo, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery
Approximation algorithms for k-level stochastic facility location problems. J. Comb. Optim. 34 (1) (2017)
Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa
Clustering through Continuous Facility Location Problems. Theor. Comput. Sci. 657 (2017)
Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Renata G. D. de Souza
A PTAS for the Geometric Connected Facility Location Problem. Theory Comput. Syst. 61 (3) (2017)
Cristina G. Fernandes, Carlos E. Ferreira, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Prices of anarchy of selfish 2D bin packing games. CoRR (2017)
Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier
Online Circle and Sphere Packing. CoRR (2017)
Pedro Henrique Del Bianco Hokama, Flávio Keidi Miyazawa, Eduardo C. Xavier
A branch-and-cut approach for the vehicle routing problem with loading constraints. Expert Syst. Appl. 47 (2016)
Pedro Henrique Del Bianco Hokama, Flávio Keidi Miyazawa, Rafael Crivellari Saliba Schouery
A bounded space algorithm for online circle packing. Inf. Process. Lett. 116 (5) (2016)
Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Maxim Sviridenko, Yoshiko Wakabayashi
Polynomial-Time Approximation Schemes for Circle and Other Packing Problems. Algorithmica 76 (2) (2016)
Edson Ticona Zegarra, Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa, Leandro A. Villas
A Continuous Enhancement Routing Solution aware of data aggregation for Wireless Sensor Networks. NCA (2016)
Mauro Cardoso Lopes, Carlos Eduardo de Andrade, Thiago Alves de Queiroz, Mauricio G. C. Resende, Flávio Keidi Miyazawa
Heuristics for a hub location-routing problem. Networks 68 (1) (2016)
Evandro C. Bracht, Thiago Alves de Queiroz, Rafael Crivellari Saliba Schouery, Flávio Keidi Miyazawa
Dynamic cargo stability in loading and transportation of containers. CASE (2016)
Carlos Eduardo de Andrade, Rodrigo Franco Toso, Mauricio G. C. Resende, Flávio Keidi Miyazawa
Biased Random-Key Genetic Algorithms for the Winner Determination Problem in Combinatorial Auctions. Evol. Comput. 23 (2) (2015)
Thiago Alves de Queiroz, Flávio Keidi Miyazawa, Yoshiko Wakabayashi
On the L-approach for generating unconstrained two-dimensional non-guillotine cutting patterns. 4OR 13 (2) (2015)
Carlos Eduardo de Andrade, Mauricio G. C. Resende, Weiyi Zhang, Rakesh K. Sinha, Kenneth C. Reichmann, Robert D. Doverspike, Flávio Keidi Miyazawa
A biased random-key genetic algorithm for wireless backhaul network design. Appl. Soft Comput. 33 (2015)
Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa
A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems. Math. Program. 153 (2) (2015)
Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio Keidi Miyazawa
Two-dimensional strip packing with unloading constraints. Discret. Appl. Math. 164 (2014)
Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Maxim Sviridenko, Yoshiko Wakabayashi
Polynomial-Time Approximation Schemes for Circle and Other Packing Problems. CoRR (2014)
Carlos Eduardo de Andrade, Mauricio G. C. Resende, Howard J. Karloff, Flávio Keidi Miyazawa
Evolutionary algorithms for overlapping correlation clustering. GECCO (2014)
Thiago Alves de Queiroz, Flávio Keidi Miyazawa
Order and static stability into the strip packing problem. Ann. Oper. Res. 223 (1) (2014)
Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael Crivellari Saliba Schouery, Maxim Sviridenko, Yoshiko Wakabayashi
Polynomial-Time Approximation Schemes for Circle Packing Problems. ESA (2014)
Pedro J. de Rezende, Flávio Keidi Miyazawa, Anderson T. Sasaki
A PTAS for the disk cover problem of geometric objects. Oper. Res. Lett. 41 (5) (2013)
Jefferson L. M. da Silveira, Flávio Keidi Miyazawa, Eduardo C. Xavier
Heuristics for the strip packing problem with unloading constraints. Comput. Oper. Res. 40 (4) (2013)
Carlos Eduardo de Andrade, Flávio Keidi Miyazawa, Mauricio G. C. Resende
Evolutionary algorithm for the k-interconnected multi-depot multi-traveling salesmen problem. GECCO (2013)
Jefferson Luiz Moisés da Silveira, Eduardo Candido Xavier, Flávio Keidi Miyazawa
A note on a two dimensional knapsack problem with unloading constraints. RAIRO Theor. Informatics Appl. 47 (4) (2013)
Luiz F. Bittencourt, Flávio Keidi Miyazawa, André Luís Vignatti
Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks. J. Univers. Comput. Sci. 18 (20) (2012)
Aline M. Del Valle, Thiago Alves de Queiroz, Flávio Keidi Miyazawa, Eduardo C. Xavier
Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape. Expert Syst. Appl. 39 (16) (2012)
Thiago Alves de Queiroz, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, Eduardo C. Xavier
Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing. Comput. Oper. Res. 39 (2) (2012)
Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa
A Systematic Approach to Bound Factor Revealing LPs and Its Application to the Metric and Squared Metric Facility Location Problems. APPROX-RANDOM (2012)
Flávio Keidi Miyazawa, André Luís Vignatti
Bounds on the Convergence Time of Distributed Selfish Bin Packing. Int. J. Found. Comput. Sci. 22 (3) (2011)
Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio Keidi Miyazawa
Two Dimensional Knapsack with Unloading Constraints. Electron. Notes Discret. Math. 37 (2011)
Jefferson L. M. da Silveira, Eduardo C. Xavier, Flávio Keidi Miyazawa
Two Dimensional Strip Packing with Unloading Constraints. Electron. Notes Discret. Math. 37 (2011)
Luis A. A. Meira, Flávio Keidi Miyazawa
Semidefinite Programming Based Algorithms for the Sparsest Cut Problem. RAIRO Oper. Res. 45 (2) (2011)
Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa
Squared Metric Facility Location Problem CoRR (2011)
Flávio Keidi Miyazawa, André Luís Vignatti
Convergence Time to Nash Equilibrium in Selfish Bin Packing. Electron. Notes Discret. Math. 35 (2009)
Flávio Keidi Miyazawa, André Luís Vignatti
Distributed selfish bin packing. IPDPS (2009)
Eduardo C. Xavier, Flávio Keidi Miyazawa
A note on dual approximation algorithms for class constrained bin packing problems. RAIRO Theor. Informatics Appl. 43 (2) (2009)
Daniel M. Batista, Nelson L. S. da Fonseca, Flávio Keidi Miyazawa, Fabrizio Granelli
Self-adjustment of resource allocation for grid applications. Comput. Networks 52 (9) (2008)
E. C. Xavier, Flávio Keidi Miyazawa
The class constrained bin packing problem with applications to video-on-demand. Theor. Comput. Sci. 393 (1-3) (2008)
Luis A. A. Meira, Flávio Keidi Miyazawa
A continuous facility location problem and its application to a clustering problem. SAC (2008)
G. F. Cintra, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, E. C. Xavier
Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation. Eur. J. Oper. Res. 191 (1) (2008)
E. C. Xavier, Flávio Keidi Miyazawa
A one-dimensional bin packing problem with shelf divisions. Discret. Appl. Math. 156 (7) (2008)
Daniel M. Batista, Nelson L. S. da Fonseca, Flávio Keidi Miyazawa
A set of schedulers for grid networks. SAC (2007)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Two- and three-dimensional parametric packing. Comput. Oper. Res. 34 (9) (2007)
G. F. Cintra, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, E. C. Xavier
A note on the approximability of cutting stock problems. Eur. J. Oper. Res. 183 (3) (2007)
E. C. Xavier, Flávio Keidi Miyazawa
Approximation schemes for knapsack problems with shelf divisions. Theor. Comput. Sci. 352 (1-3) (2006)
E. C. Xavier, Flávio Keidi Miyazawa
The Class Constrained Bin Packing Problem with Applications to Video-on-Demand. COCOON (2006)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Two- and three-dimensional parametric packing. Electron. Notes Discret. Math. 19 (2005)
Evandro C. Bracht, Luis A. A. Meira, Flávio Keidi Miyazawa
A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique. ACM J. Exp. Algorithmics 10 (2005)
E. C. Xavier, Flávio Keidi Miyazawa
A one-dimensional bin packing problem with shelf divisions. Electron. Notes Discret. Math. 19 (2005)
Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi
Multidimensional Cube Packing. Algorithmica 40 (3) (2004)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Packing Problems with Orthogonal Rotations. LATIN (2004)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Cube packing. Theor. Comput. Sci. 297 (1-3) (2003)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Parametric on-line algorithms for packing rectangles and boxes. Eur. J. Oper. Res. 150 (2) (2003)
Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi
Multidimensional Cube Packing. Electron. Notes Discret. Math. 7 (2001)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Cube Packing. LATIN (2000)
Alexandre X. Falcão, Jayaram K. Udupa, Flávio Keidi Miyazawa
An Ultra-Fast User-Steered Image Segementation Paradigm: Live-Wire-On-The-Fly. IEEE Trans. Medical Imaging 19 (1) (2000)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem. SIAM J. Comput. 29 (3) (1999)
Alexandre Xavier Falcão, Jayaram K. Udupa, Flávio Keidi Miyazawa
Ultrafast user-steered image segmentation paradigm: live-wire-on-the-fly. Medical Imaging: Image Processing (1999)
Flávio Keidi Miyazawa, Yoshiko Wakabayashi
An Algorithm for the Three-Dimensional Packing Problem with Asymptotic Performance Analysis. Algorithmica 18 (1) (1997)