An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.130.1089 ◽

2010 ◽

Vol 130 (6) ◽

pp. 1089-1090

Author(s):

Takenori Murakami ◽

Fubito Toyama ◽

Kenji Shoji ◽

Jyuichi Miyamichi

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Greedy Algorithm ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An iterated greedy algorithm for the binary quadratic programming problem

The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems ◽

10.1109/scis-isis.2012.6505143 ◽

2012 ◽

Author(s):

Fubito Toyama ◽

Kenji Shoji ◽

Hiroshi Mori ◽

Juichi Miyamichi

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Greedy Algorithm ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Parametric Lagrangian dual for the binary quadratic programming problem

Journal of Global Optimization ◽

10.1007/s10898-014-0164-4 ◽

2014 ◽

Vol 61 (2) ◽

pp. 221-233 ◽

Author(s):

Yong Xia ◽

Wenxun Xing

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Lagrangian Dual

Download Full-text

An Effective Genetic Algorithm with Uniform Crossover for Bi-objective Unconstrained Binary Quadratic Programming Problem

Lecture Notes in Computer Science - Intelligent Data Engineering and Automated Learning – IDEAL 2016 ◽

10.1007/978-3-319-46257-8_7 ◽

2016 ◽

pp. 58-67

Author(s):

Chao Huo ◽

Rong-Qiang Zeng ◽

Yang Wang ◽

Ming-Sheng Shang

Keyword(s):

Genetic Algorithm ◽

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Uniform Crossover ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A Multi-parent Crossover Based Genetic Algorithm for Bi-Objective Unconstrained Binary Quadratic Programming Problem

Bio-inspired Computing – Theories and Applications - Communications in Computer and Information Science ◽

10.1007/978-981-10-3614-9_2 ◽

2016 ◽

pp. 10-19 ◽

Author(s):

Chao Huo ◽

Rongqiang Zeng ◽

Yang Wang ◽

Mingsheng Shang

Keyword(s):

Genetic Algorithm ◽

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Unconstrained Binary Quadratic Programming

Download Full-text

Solving bi-objective unconstrained binary quadratic programming problem with multi-objective path relinking algorithm

2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD) ◽

10.1109/fskd.2016.7603188 ◽

2016 ◽

Author(s):

Lei Song ◽

Rong-Qiang Zeng ◽

Yang Wang ◽

Ming-Sheng Shang

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Path Relinking ◽

Quadratic Programming Problem ◽

Multi Objective ◽

Binary Quadratic Programming ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem

Knowledge-Based Systems ◽

10.1016/j.knosys.2017.11.009 ◽

2018 ◽

Vol 141 ◽

pp. 18-30 ◽

Author(s):

Ying Zhou ◽

Jiahai Wang ◽

Ziyan Wu ◽

Keke Wu

Keyword(s):

Tabu Search ◽

Quadratic Programming ◽

Programming Problem ◽

Search Algorithm ◽

Quadratic Programming Problem ◽

Tabu Search Algorithm ◽

Multi Objective ◽

Binary Quadratic Programming ◽

Unconstrained Binary Quadratic Programming

Download Full-text

Lagrangean decompositions for the unconstrained binary quadratic programming problem

International Transactions in Operational Research ◽

10.1111/j.1475-3995.2009.00743.x ◽

2011 ◽

Vol 18 (2) ◽

pp. 257-270 ◽

Author(s):

Geraldo Regis Mauri ◽

Luiz Antonio Nogueira Lorena

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A Neural Network Based Global Optimal Algorithm for Unconstrained Binary Quadratic Programming Problem

Neural Information Processing - Lecture Notes in Computer Science ◽

10.1007/978-3-030-04179-3_51 ◽

2018 ◽

pp. 577-587

Author(s):

Shenshen Gu ◽

Xinyi Chen

Keyword(s):

Neural Network ◽

Quadratic Programming ◽

Programming Problem ◽

Optimal Algorithm ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Global Optimal ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A Parallel Tabu Search for the Unconstrained Binary Quadratic Programming problem

2017 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2017.7969360 ◽

2017 ◽

Author(s):

Jialong Shi ◽

Qingfu Zhang ◽

Bilel Derbel ◽

Arnaud Liefooghe

Keyword(s):

Tabu Search ◽

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Parallel Tabu Search ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A directional-biased tabu search algorithm for multi-objective unconstrained binary quadratic programming problem

2013 Sixth International Conference on Advanced Computational Intelligence (ICACI) ◽

10.1109/icaci.2013.6748517 ◽

2013 ◽

Author(s):

Ying Zhou ◽

Jiahai Wang ◽

Jian Yin

Keyword(s):

Tabu Search ◽

Quadratic Programming ◽

Programming Problem ◽

Search Algorithm ◽

Quadratic Programming Problem ◽

Tabu Search Algorithm ◽

Multi Objective ◽

Binary Quadratic Programming ◽

Unconstrained Binary Quadratic Programming

Download Full-text