The bipartite QUBO. (English) Zbl 1507.90119
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 261-300 (2022).
Found 25 Documents (Results 1–25)
Fast heuristics and approximation algorithms. (English) Zbl 1507.90118
Punnen, Abraham P. (ed.), The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications. Cham: Springer. 207-240 (2022).
Approximation and online algorithms for multidimensional bin packing: a survey. (English) Zbl 1398.68007
Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms. (English) Zbl 1315.90027
New differential approximation algorithm for \(k\)-customer vehicle routing problem. (English) Zbl 1191.68872
MSC:
68W25
An improved approximation bound for spanning star forest and color saving. (English) Zbl 1250.68285
Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2009. 34th international symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03815-0/pbk). Lecture Notes in Computer Science 5734, 90-101 (2009).
Probabilistic graph-coloring in bipartite and split graphs. (English) Zbl 1206.05039
Reviewer: Svetlana A. Kravchenko (Minsk)
Efficient approximation of Min Set Cover by moderately exponential algorithms. (English) Zbl 1166.68043
Towards a theory of practice in metaheuristics design: a machine learning perspective. (English) Zbl 1112.68109
Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s). (English) Zbl 1176.90508
Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation. (English) Zbl 1093.68145
Differential approximation results for the traveling salesman problem with distances 1 and 2. (English) Zbl 1012.90044
MSC:
90C27
Differential approximation results for the traveling salesman and related problems. (English) Zbl 1338.68294
On new notions for the analysis of approximation algorithms: a unified formalism and approximation classes. (Autour de nouvelles notions pour l’analyse des algorithmes d’approximation: formalisme unifié et classes d’approximation.) (French) Zbl 1089.68668
About new notions for the analysis of approximation algorithms: from the NPO structure to the structure of instants. (Autour de nouvelles notions pour l’analyse des algorithmes d’approximation: De la structure de NPO à la structure des instances.) (French) Zbl 1096.68783
Differential approximation of NP-hard problems with equal size feasible solutions. (English) Zbl 1037.90059
Filter Results by …
Document Type
- Journal Articles (22)
- Collection Articles (3)
all
top 5
Author
- Paschos, Vangelis Th. (11)
- Monnot, Jérôme (8)
- Demange, Marc (4)
- Escoffier, Bruno (4)
- Punnen, Abraham P. (3)
- Ausiello, Giorgio (2)
- Bazgan, Cristina (2)
- Bourgeois, Nicolas (2)
- Athanassopoulos, Stavros (1)
- Birattari, Mauro (1)
- Caragiannis, Ioannis (1)
- Christensen, Henrik I. (1)
- Chung, Yerim (1)
- Della Croce, Federico (1)
- Dorigo, Marco (1)
- Ekim, Tınaz (1)
- Hu, Yuzhen (1)
- Kaklamanis, Christos (1)
- Karapetyan, Daniel (1)
- Khan, Arindam (1)
- Kyropoulou, Maria (1)
- Murat, Cécile (1)
- Nagoya, Takayuki (1)
- Park, Myoung-Ju (1)
- Pokutta, Sebastian (1)
- Serriére, Fabrice (1)
- Sripratak, Piyashat (1)
- Tetali, Prasad (1)
- Toulouse, Sophie (1)
- Xu, Baoguang (1)
- Zloichin, Mark (1)
