article

The complexity of optimization problems

Author:

Mark W. KrentelAuthors Info & Claims

Journal of Computer and System Sciences, Volume 36, Issue 3

Pages 490 - 509

https://doi.org/10.1016/0022-0000(88)90039-6

Published: 01 June 1988 Publication History

Abstract

No abstract available.

Cited By

View all

Bienvenu MBourgaux CJean RMarquis POrtiz MPagnucco M(2024)Cost-based semantics for querying inconsistent weighted knowledge basesProceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning10.24963/kr.2024/16(167-177)Online publication date: 2-Nov-2024
https://dl.acm.org/doi/10.24963/kr.2024/16
Greco GScarcello FWooldridge MDy JNatarajan S(2024)Maxileximin envy allocations and connected goodsProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i9.28829(9713-9721)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i9.28829
Wallner FAichernig BBurghard CRoychoudhury APaiva AAbreu RStorey M(2024)It's Not a Feature, It's a Bug: Fault-Tolerant Model Mining from Noisy DataProceedings of the IEEE/ACM 46th International Conference on Software Engineering10.1145/3597503.3623346(1-13)Online publication date: 20-May-2024
https://dl.acm.org/doi/10.1145/3597503.3623346
Show More Cited By

Index Terms

The complexity of optimization problems
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Computational complexity and cryptography
    1. Problems, reductions and completeness
  2. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

A quantum-inspired bacterial swarming optimization algorithm for discrete optimization problems
ICSI'12: Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I

In order to solve discrete optimization problem, this paper proposes a quantum-inspired bacterial swarming optimization (QBSO) algorithm based on bacterial foraging optimization (BFO). The proposed QBSO algorithm applies the quantum computing theory to ...
An parallel particle swarm optimization approach for multiobjective optimization problems
GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computation

This paper proposes a parallel particle swarm optimization (PPSO) to solve the multiobjective optimization problems (MOP). PPSO makes the use of the parallel characteristic of the PSO algorithm to deal with the multiple objectives issue of the MOP. PPSO ...
A Novel Multi-state Particle Swarm Optimization for Discrete Combinatorial Optimization Problems
CIMSIM '12: Proceedings of the 2012 Fourth International Conference on Computational Intelligence, Modelling and Simulation

Particle swarm optimization (PSO) has been widely used to solve real-valued optimization problems. A variant of PSO, namely, binary particle swarm optimization (BinPSO) has been previously developed to solve discrete optimization problems. Later, many ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Computer and System Sciences

Journal of Computer and System Sciences Volume 36, Issue 3

Structure in Complexity Theory Conference, June 2-5, 1986

June 1988

232 pages

ISSN:0022-0000

Editor:
E. K. Blum

Issue’s Table of Contents

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 June 1988

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

128
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bienvenu MBourgaux CJean RMarquis POrtiz MPagnucco M(2024)Cost-based semantics for querying inconsistent weighted knowledge basesProceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning10.24963/kr.2024/16(167-177)Online publication date: 2-Nov-2024
https://dl.acm.org/doi/10.24963/kr.2024/16
Greco GScarcello FWooldridge MDy JNatarajan S(2024)Maxileximin envy allocations and connected goodsProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i9.28829(9713-9721)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i9.28829
Wallner FAichernig BBurghard CRoychoudhury APaiva AAbreu RStorey M(2024)It's Not a Feature, It's a Bug: Fault-Tolerant Model Mining from Noisy DataProceedings of the IEEE/ACM 46th International Conference on Software Engineering10.1145/3597503.3623346(1-13)Online publication date: 20-May-2024
https://dl.acm.org/doi/10.1145/3597503.3623346
Liu HZou FChen D(2024)A hierarchical JAYA algorithm for numerical optimization and image segmentationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09393-128:7-8(5969-6001)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s00500-023-09393-1
Pavan AMeel KVinodchandran NBhattacharyya AWilliams BChen YNeville J(2023)Constraint optimization over semiringsProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25522(4070-4077)Online publication date: 7-Feb-2023
https://dl.acm.org/doi/10.1609/aaai.v37i4.25522
Creignou NOlive FSchmidt JWilliams BChen YNeville J(2023)Complexity of reasoning with cardinality minimality conditionsProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25507(3932-3940)Online publication date: 7-Feb-2023
https://dl.acm.org/doi/10.1609/aaai.v37i4.25507
Liberatore P(2023)Mixed Iterated Revisions: Rationale, Algorithms, and ComplexityACM Transactions on Computational Logic10.1145/358307124:3(1-49)Online publication date: 10-May-2023
https://dl.acm.org/doi/10.1145/3583071
Nickerl JTorán J(2023)Pure Nash equilibria in a generalization of congestion games allowing resource failuresTheoretical Computer Science10.1016/j.tcs.2023.113933963:COnline publication date: 26-Jun-2023
https://dl.acm.org/doi/10.1016/j.tcs.2023.113933
Fu SHuang HMa CWei JLi YFu Y(2023)Improved dwarf mongoose optimization algorithm using novel nonlinear control and exploration strategiesExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120904233:COnline publication date: 15-Dec-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.120904
Fazzinga BFlesca SFurfaro F(2023)Taking into account “who said what” in abstract argumentationArtificial Intelligence10.1016/j.artint.2023.103885318:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.artint.2023.103885
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

A quantum-inspired bacterial swarming optimization algorithm for discrete optimization problems

An parallel particle swarm optimization approach for multiobjective optimization problems

A Novel Multi-state Particle Swarm Optimization for Discrete Combinatorial Optimization Problems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations