The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases

The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases

© 2015 Elsevier B.V. All rights reserved. We consider the bipartite unconstrained 0-1 quadratic programming problem (BQP01) which is a generalization of the well studied unconstrained 0-1 quadratic programming problem (QP01). BQP01 has numerous applications and the problem is known to be MAX SNP har...

Saved in:

書目詳細資料
Main Authors:	Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
格式:	雜誌
出版:	2018
主題:	Agricultural and Biological Sciences
在線閱讀:	https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84938291413&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/44164
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Chiang Mai University

相似書籍

The bipartite unconstrained 0-1 quadratic programming problem: Polynomially solvable cases
由: Abraham P. Punnen, et al.
出版: (2018)

Worst case analyses of nearest neighbor heuristic for finding the minimum weight k-cycle
由: Tanapat Chalarux, et al.
出版: (2020)

An attempt to classify bipartite graphs by chromatic polynomials
由: Dong, F.M., et al.
出版: (2014)

Exploiting quadratic unconstrained binary optimization and column generation for solving vehicle routing problem with discretized time windows
由: Krittin Phornsiricharoenphant
出版: (2024)

Exactly solvable nonlinear eigenvalue problems
由: Wang, QH
出版: (2022)

Solvable trees
由: Gervacio, Severino V., et al.
出版: (2008)

On solvable septics
由: LAU JING FENG
出版: (2010)

Robust optimization for unconstrained simulation-based problems
由: Bertsimas, D., et al.
出版: (2014)

A maximal zero-free interval for chromatic polynomials of bipartite planar graphs
由: Dong, F.M., et al.
出版: (2014)

Solvability conditions for disturbance decoupling problems with static measurement feedback
由: Chen, B.M.
出版: (2014)

Solvability conditions and parameterization of all solutions for the triangular decoupling problem
由: Chu, D., et al.
出版: (2014)

Discrete multi-target linear-quadratic control problem and quadratic programming
由: K. Khunsmuth, et al.
出版: (2018)

Discrete multi-target linear-quadratic control problem and quadratic programming
由: Khunsmuth K., et al.
出版: (2014)

Discrete multi-target linear-quadratic control problem and quadratic programming
由: K. Khunsmuth, et al.
出版: (2018)

Solvable join of graphs
由: Gervacio, Severino V., et al.
出版: (2006)

A quadratically convergent polynomial long-step algorithm for a class of nonlinear monotone complementarity problems
由: Sun, J., et al.
出版: (2013)

Global convergence of nonmonotone descent methods for unconstrained optimization problems
由: Sun, W., et al.
出版: (2013)

THE TERWILLIGER ALGEBRA AND QUANTUM ADJACENCY ALGEBRA OF AN ALMOST-BIPARTITE P-AND-Q-POLYNOMIAL ASSOCIATION SCHEME
由: Ahmad, Abdillah

Solvability conditions and solutions to perfect regulation problem under measurement output feedback
由: Chen, B.M., et al.
出版: (2014)

On λ-fold Rosa-type Labelings of Bipartite Multigraphs
由: R. C. Bunge, et al.
出版: (2018)

An interior-point trust-region algorithm for quadratic stochastic symmetric programming
由: Phannipa Kabcome, et al.
出版: (2018)

Six new examples of the bipartite trapezoid bone: Morphology, significant population variation, and an examination of pre-existing criteria to identify bipartition of individual carpal bones
由: Scott E. Burnett, et al.
出版: (2018)

Analytic skew products of quadratic polynomials over circle expanding maps
由: Huang, W., et al.
出版: (2014)

On a class of quadratic polynomials with no zeros and its application to APN functions
由: Bracken, C., et al.
出版: (2014)

Analytic skew-products of quadratic polynomials over misiurewicz-thurston maps
由: Gao, R., et al.
出版: (2014)

Explicit Solvability Conditions for a Class of Disturbance Decoupling Problems with Static Measurement Feedback
由: Chen, B.M.
出版: (2014)

Hybrid Metaheuristics for Solving the Quadratic Assignment Problem and the Generalized Quadratic Assignment Problem
由: GUNAWAN, Aldy, et al.
出版: (2014)

A linear programming reformulation of the standard quadratic optimization problem
由: Klerk, Etienne de., et al.
出版: (2013)

Enhancing convexification techniques for solving nonconvex quadratic programming problems
由: Qi, Xiaofei
出版: (2017)

PEMECAHAN MASALAH SYARAT BATAS DUA TITIK (SOLVABILITY OF TWO POINT BOUNDARY VALUE PROBLEMS)
由: Perpustakaan UGM, i-lib
出版: (2000)

Unconstrained 3D shape programming with light-induced stress gradient
由: Liu, Cheng, et al.
出版: (2022)

Solvable model of a strongly driven micromaser
由: Lougovski, P., et al.
出版: (2014)

Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials
由: Basu, Saugata, et al.
出版: (2009)

Polynomial-time computing over quadratic maps I : sampling in real algebraic sets
由: Grigoriev, Dima., et al.
出版: (2011)

Linear-quadratic control problem with robust Quadratically constraints1
由: T. Mouktonglang, et al.
出版: (2018)

Linear-quadratic control problem with robust Quadratically constraints1
由: Mouktonglang T., et al.
出版: (2014)

Solvability of three-point boundary value problems at resonance with a p-laplacian on finite and infinite intervals
由: Lian, Hairong., et al.
出版: (2013)

Explicit solvability conditions for the general discrete-time H∞ almost disturbance decoupling problem with internal stability
由: Chen, B.M., et al.
出版: (2014)

THE SUPPORTING HALFSPACE QUADRATIC PROGRAMMING STRATEGY FOR THE DUAL OF THE BEST APPROXIMATION PROBLEM
由: PANG, CH JEFFREY
出版: (2019)

Unconstrained melting inside a sphere
由: Hosseinizadeh, S. F., et al.
出版: (2013)