Search results for "knapsack problems"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Xin Han, Kazuhisa Makino	Online Knapsack Problems with Limited Cuts.	ISAAC	2009	DBLP DOI BibTeX RDF
2	Rafael Lahoz-Beltra, Gabriela Ochoa, Uwe Aickelin	Cheating for problem solving: a genetic algorithm with social interactions.	GECCO	2009	DBLP DOI BibTeX RDF	genetic algorithms, game theory, social interaction, knapsack problems
2	Ricardo P. Beausoleil, M. Gulnara Baldoquin, Rodolfo A. Montejo	Multi-start and path relinking methods to deal with multiobjective knapsack problems.	Annals OR	2008	DBLP DOI BibTeX RDF	Multiple objective metaheuristics, Multi-start methods, Knapsack problems, Path relinking
2	Yunhong Zhou, Deeparnab Chakrabarty, Rajan M. Lukose	Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems.	WINE	2008	DBLP DOI BibTeX RDF
2	José Luis Montaña, César Luis Alonso, Stefano Cagnoni, Mar Callau	Computing Surrogate Constraints for Multidimensional Knapsack Problems Using Evolution Strategies.	EvoWorkshops	2008	DBLP DOI BibTeX RDF
2	Yunhong Zhou, Deeparnab Chakrabarty, Rajan M. Lukose	Budget constrained bidding in keyword auctions and online knapsack problems.	WWW	2008	DBLP DOI BibTeX RDF	keyword bidding, multiple-choice knapsack problem, online knapsack problem, sponsored search auction
2	Daniel H. Leventhal, Meinolf Sellmann	The Accuracy of Search Heuristics: An Empirical Study on Knapsack Problems.	CPAIOR	2008	DBLP DOI BibTeX RDF
2	Hisao Ishibuchi, Noritaka Tsukamoto, Yasuhiro Hitotsuyanagi, Yusuke Nojima	Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems.	GECCO	2008	DBLP DOI BibTeX RDF	balance between diversity and convergence, crowding distance, pareto dominance, knapsack problems, evolutionary multiobjective optimization, many-objective optimization
2	Maoguo Gong, Licheng Jiao, Wenping Ma, Shuiping Gou	Solving multidimensional knapsack problems by an immune-inspired algorithm.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
2	Junzhong Ji, Zhen Huang, Chunnian Liu, Xuejing Liu, Ning Zhong	An Ant Colony Optimization Algorithm for Solving the Multidimensional Knapsack Problems.	IAT	2007	DBLP DOI BibTeX RDF
2	C. Patvardhan, Apurva Narayan, A. Srivastav	Enhanced Quantum Evolutionary Algorithms for Difficult Knapsack Problems.	PReMI	2007	DBLP DOI BibTeX RDF	Evolutionary Algorithms, knapsack, Quantum
2	Yalçin Akçay, Haijun Li, Susan H. Xu	Greedy algorithm for the general multidimensional knapsack problem.	Annals OR	2007	DBLP DOI BibTeX RDF	Heuristics, Integer programming, Multidimensional knapsack problems
2	Bin Ye, Jun Sun 0008, Wenbo Xu	Solving the Hard Knapsack Problems with a Binary Particle Swarm Approach.	ICIC	2006	DBLP DOI BibTeX RDF
2	Bin Zhang 0006, Zhongsheng Hua	Heuristics to Convex Quadratic Knapsack Problems in Sorted ADP.	ICIC	2006	DBLP DOI BibTeX RDF
2	Ronghua Shang, Wenping Ma, Wei Zhang	Immune Clonal MO Algorithm for 0/1 Knapsack Problems.	ICNC	2006	DBLP DOI BibTeX RDF
2	Hong Li, Yong-Chang Jiao, Li Zhang, Ze-Wei Gu	Genetic Algorithm Based on the Orthogonal Design for Multidimensional Knapsack Problems.	ICNC	2006	DBLP DOI BibTeX RDF
2	A. S. Anagun, T. Sarac	Optimization of Performance of Genetic Algorithm for 0-1 Knapsack Problems Using Taguchi Method.	ICCSA	2006	DBLP DOI BibTeX RDF
2	Hisao Ishibuchi, Kaname Narukawa	Spatial Implementation of Evolutionary Multiobjective Algorithms with Partial Lamarckian Repair for Multiobjective Knapsack Problems.	HIS	2005	DBLP DOI BibTeX RDF
2	Wenping Ma, Licheng Jiao, Maoguo Gong, Fang Liu	An Novel Artificial Immune Systems Multi-objective Optimization Algorithm for 0/1 Knapsack Problems.	CIS	2005	DBLP DOI BibTeX RDF
2	Hisao Ishibuchi, Shiori Kaige, Kaname Narukawa	Comparison Between Lamarckian and Baldwinian Repair on Multiobjective 0/1 Knapsack Problems.	EMO	2005	DBLP DOI BibTeX RDF
2	Hiroki Yoshizawa, Shuji Hashimoto	Structure oriented search algorithm to solve knapsack problems.	SMC	2004	DBLP DOI BibTeX RDF
2	Terence Kelly	Combinatorial Auctions and Knapsack Problems.	AAMAS	2004	DBLP DOI BibTeX RDF
2	Maria A. Osorio, Fred Glover	Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems.	ENC	2003	DBLP DOI BibTeX RDF
2	Torsten Fahle, Meinolf Sellmann	Cost Based Filtering for the Constrained Knapsack Problem.	Annals OR	2002	DBLP DOI BibTeX RDF	constrained knapsack problems, constraint programming, optimization constraints, cost based filtering, reduction algorithms
2	Jens Gottlieb	On the Feasibility Problem of Penalty-Based Evolutionary Algorithms for Knapsack Problems.	EvoWorkshops	2001	DBLP DOI BibTeX RDF
2	Robert C. Holte	Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search.	Canadian Conference on AI	2001	DBLP DOI BibTeX RDF
2	Isto Aho	On the Approximability of Interactive Knapsack Problems.	SOFSEM	2001	DBLP DOI BibTeX RDF
1	Federico Della Croce, Dominique Quadri	Improving an exact approach for solving separable integer quadratic knapsack problems.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
1	Vincent C. Li, Yun-Chia Liang, Huan-Fu Chang	Solving the multidimensional knapsack problems with generalized upper bound constraints by the adaptive memory projection method.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Jochen Gorski, Luís Paquete, Fábio Pedrosa	Greedy algorithms for a class of knapsack problems with binary weights.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Mhand Hifi, Rym M'Hallah	Special issue on knapsack problems and applications.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Vincent Boyer, Didier El Baz, Moussa Elkihel	Solving knapsack problems on GPU.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Aiying Rong, José Rui Figueira	Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems.	Computers & Mathematics with Applications	2012	DBLP DOI BibTeX RDF
1	Bo Zeng, Jean-Philippe P. Richard	A polyhedral study on 0-1 knapsack problems with disjoint cardinality constraints: Strong valid inequalities by sequence-independent lifting.	Discrete Optimization	2011	DBLP DOI BibTeX RDF
1	Bo Zeng, Jean-Philippe P. Richard	A polyhedral study on 0-1 knapsack problems with disjoint cardinality constraints: Facet-defining inequalities by sequential lifting.	Discrete Optimization	2011	DBLP DOI BibTeX RDF
1	Abdesslem Layeb	A novel quantum inspired cuckoo search for knapsack problems.	IJBIC	2011	DBLP DOI BibTeX RDF
1	Stasys Jukna, Georg Schnitger	Yet harder knapsack problems.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	George Mavrotas, José Rui Figueira, Alexandros Antoniadis	Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems.	J. Global Optimization	2011	DBLP DOI BibTeX RDF
1	Ruchit Shah, Patrick Reed	Comparative analysis of multiobjective evolutionary algorithms for random and correlated instances of multiobjective d-dimensional knapsack problems.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Vladimir G. Deineko, Gerhard J. Woeginger	Unbounded knapsack problems with arithmetic weight sequences.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Alex S. Fukunaga	A branch-and-bound algorithm for hard multiple knapsack problems.	Annals OR	2011	DBLP DOI BibTeX RDF
1	Zhi-You Wu, Y. J. Yang, Fu-Sheng Bai, M. Mammadov	Global Optimality Conditions and Optimization Methods for Quadratic Knapsack Problems.	J. Optimization Theory and Applications	2011	DBLP DOI BibTeX RDF
1	Stefanie Kosuch, Abdel Lisser	On two-stage stochastic knapsack problems.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Thomas C. Sharkey, H. Edwin Romeijn, Joseph Geunes	A class of nonlinear nonseparable continuous knapsack and multiple-choice knapsack problems.	Math. Program.	2011	DBLP DOI BibTeX RDF
1	Ahmed Kafafy, Ahmed Bounekkar, Stéphane Bonnevay	A hybrid evolutionary metaheuristics (HEMH) applied on 0/1 multiobjective knapsack problems.	GECCO	2011	DBLP DOI BibTeX RDF
1	Yao-Hsin Chou, Chia-Hui Chiu, Yi-Jyuan Yang	Quantum-inspired tabu search algorithm for solving 0/1 knapsack problems.	GECCO (Companion)	2011	DBLP DOI BibTeX RDF
1	Anand Bhalgat, Ashish Goel, Sanjeev Khanna	Improved Approximation Results for Stochastic Knapsack Problems.	SODA	2011	DBLP BibTeX RDF
1	Arnaud Liefooghe, Luís Paquete, Marco Simões, José Rui Figueira	Connectedness and Local Search for Bicriteria Knapsack Problems.	EvoCOP	2011	DBLP DOI BibTeX RDF
1	Muhammad Rezaul Karim, Conor Ryan	A New Approach to Solving 0-1 Multiconstraint Knapsack Problems Using Attribute Grammar with Lookahead.	EuroGP	2011	DBLP DOI BibTeX RDF
1	Alexander Lazarev, Anton Salnikov, Anton Baranov	Graphical Algorithm for the Knapsack Problems.	PaCT	2011	DBLP DOI BibTeX RDF
1	Hongkai Wei, Junzhong Ji, Yufang Qin, Yamin Wang, Chunnian Liu	A Novel Artificial Bee Colony Algorithm Based on Attraction Pheromone for the Multidimensional Knapsack Problems.	AICI	2011	DBLP DOI BibTeX RDF
1	Brian Potetz	Estimating the Bayes Point Using Linear Knapsack Problems.	ICML	2011	DBLP BibTeX RDF
1	Kostas Florios, George Mavrotas, Danae Diakoulaki	Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Bing Han, Jimmy Leblet, Gwendal Simon	Hard multidimensional multiple choice knapsack problems, an empirical study.	Computers & OR	2010	DBLP DOI BibTeX RDF
1	José Rui Figueira, Gabriel Tavares, Margaret M. Wiecek	Labeling algorithms for multiple objective integer knapsack problems.	Computers & OR	2010	DBLP DOI BibTeX RDF
1	Yao-Hsin Chou, Chih-Cheng Chang, Chia-Hui Chiu, Fang-Jhu Lin, Yi-Jyuan Yang, Zan-Ya Peng	Classical and quantum-inspired electromagnetism-like mechanism for solving 0/1 knapsack problems.	SMC	2010	DBLP DOI BibTeX RDF
1	Jiaquan Gao, Lei Fang, Guixia He	A Quantum-Inspired Artificial Immune System for Multiobjective 0-1 Knapsack Problems.	ISNN	2010	DBLP DOI BibTeX RDF
1	Tadahiko Murata, Akinori Taki	Examination of the performance of objective reduction using correlation-based weighted-sum for many objective knapsack problems.	HIS	2010	DBLP DOI BibTeX RDF
1	Qian Zhou, Wenjian Luo	A Novel Multi-Population Genetic Algorithm for Multiple-Choice Multidimensional Knapsack Problems.	ISICA	2010	DBLP DOI BibTeX RDF
1	Gexiang Zhang, Yuquan Li, Marian Gheorghe	A multi-objective membrane algorithm for knapsack problems.	BIC-TA	2010	DBLP DOI BibTeX RDF
1	Ole-Christoffer Granmo, B. John Oommen	Solving Stochastic Nonlinear Resource Allocation Problems Using a Hierarchy of Twofold Resource Allocation Automata.	IEEE Trans. Computers	2010	DBLP DOI BibTeX RDF	Nonlinear knapsack problems, resource allocation, stochastic optimization, learning automata, hierarchical learning
1	Daniel Lokshtanov, Jesper Nederlof	Saving space by algebraization.	STOC	2010	DBLP DOI BibTeX RDF	moebius, dynamic programming, space efficient, fourier
1	Dominique Quadri, Éric Soutif, Pierre Tolla	Exact solution method to solve large scale integer quadratic multidimensional knapsack problems.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Separable quadratic function, Surrogate relaxation, Integer programming, Branch-and-bound, Linearization
1	Bala Krishnamoorthy, Gábor Pataki	Column basis reduction and decomposable knapsack problems.	Discrete Optimization	2009	DBLP DOI BibTeX RDF
1	S. Kameshwaran, Y. Narahari	Nonconvex piecewise linear knapsack problems.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	S. Michel, N. Perrot, François Vanderbeck	Knapsack problems with setups.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Semra Agrali, Joseph Geunes	Solving knapsack problems with S-curve return functions.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Glencora Borradaile, Brent Heeringa, Gordon T. Wilfong	Approximation Algorithms for Constrained Knapsack Problems	CoRR	2009	DBLP BibTeX RDF
1	John E. Beasley	Multidimensional Knapsack Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Multidimensional knapsack, Multiconstraint knapsack, Multiple choice knapsack, Combinatorial optimization
1	Hisao Ishibuchi, Noritaka Tsukamoto, Yusuke Nojima	Empirical Analysis of Using Weighted Sum Fitness Functions in NSGA-II for Many-Objective 0/1 Knapsack Problems.	UKSim	2009	DBLP DOI BibTeX RDF
1	Zihui Ren, Jian Wang	A Discrete Particle Swarm Optimization for Solving Multiple Knapsack Problems.	ICNC	2009	DBLP DOI BibTeX RDF
1	Tadahiko Murata, Akinori Taki	Many-Objective Optimization for Knapsack Problems Using Correlation-Based Weighted Sum Approach.	EMO	2009	DBLP DOI BibTeX RDF	problem correlation, weighted sum approach, archive-based approach, Many objective optimization
1	Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy	On Multi-Agent Knapsack Problems.	CTW	2009	DBLP BibTeX RDF
1	Yuri Evtushenko, Mikhail Posypkin, Israel Sigal	A framework for parallel large-scale global optimization.	Computer Science - R&D	2009	DBLP DOI BibTeX RDF	Parallel global optimization, Nonlinear programming, knapsack problems, Heuristic methods, Branch-and-bound methods
1	Hisao Ishibuchi, Yasuhiro Hitotsuyanagi, Noritaka Tsukamoto, Yusuke Nojima	Use of biased neighborhood structures in multiobjective memetic algorithms.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Multiobjective memetic algorithms, Flowshop scheduling problems, Evolutionary computation, Multiobjective optimization, Knapsack problems
1	Paul Grouchy, Jekanthan Thangavelautham, Gabriele M. T. D'Eleuterio	An island model for high-dimensional genomes using phylogenetic speciation and species barcoding.	GECCO	2009	DBLP DOI BibTeX RDF	phylogenetic species concept, species barcoding, genetic algorithms, island model, parallel evolutionary algorithms, speciation
1	Seung-Kyu Lee, Byung Ro Moon	Genetic algorithm with adaptive elitism-based immigrants for dynamic optimization problems.	GECCO	2009	DBLP DOI BibTeX RDF	adaptive elitism-based immigrants, elitism-based immigrants, genetic algorithms, dynamic optimization problems
1	Lixiang Tan, Li Guo	Quantum and biogeography based optimization for a class of combinatorial optimization.	GEC Summit	2009	DBLP DOI BibTeX RDF	0/1 knapsack problem, biogeography based optimization, emigration, immigration, quantum inspired evolutionary algorithms
1	Ling Wang, Xiuting Wang, Minrui Fei	A novel quantum-inspired pseudorandom proportional evolutionary algorithm for the multidimensional knapsack problem.	GEC Summit	2009	DBLP DOI BibTeX RDF	pseudo-random proportional operation, multidimensional knapsack problem, quantum-inspired evolutionary algorithm
1	Brian Dougherty, Jules White, Chris Thompson, Douglas C. Schmidt	Automating Hardware and Software Evolution Analysis.	ECBS	2009	DBLP DOI BibTeX RDF
1	Hisao Ishibuchi, Yuji Sakane, Noritaka Tsukamoto, Yusuke Nojima	Adaptation of Scalarizing Functions in MOEA/D: An Adaptive Scalarizing Function-Based Multiobjective Evolutionary Algorithm.	EMO	2009	DBLP DOI BibTeX RDF
1	Kathrin Klamroth	Discrete Multiobjective Optimization.	EMO	2009	DBLP DOI BibTeX RDF
1	Jerzy W. Greblicki, Jerzy Kotowski	Analysis of the Properties of the Harmony Search Algorithm Carried Out on the One Dimensional Binary Knapsack Problem.	EUROCAST	2009	DBLP DOI BibTeX RDF	HSA, Lamarck Effect, knapsack problem, Baldwin Effect
1	Mohammad S. Sabbagh, Richard M. Soland	An improved partial enumeration algorithm for integer programming problems.	Annals OR	2009	DBLP DOI BibTeX RDF	Partial enumeration speedup, Integer programming
1	Zhenbo Wang, Wenxun Xing	A successive approximation algorithm for the multiple knapsack problem.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Approximation algorithm, Worst-case analysis, Multiple knapsack problem
1	Ender Özcan, Can Basaran	A case study of memetic algorithms for constraint optimization.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Self-generation, Adaptation, Evolutionary algorithms, Local search, Knapsack problem
1	Bin Zhang 0006, Zhongsheng Hua	A unified method for a class of convex separable nonlinear knapsack problems.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	Carlos Gomes da Silva, João C. N. Clímaco, José Rui Figueira	Core problems in bi-criteria {0, 1}-knapsack problems.	Computers & OR	2008	DBLP DOI BibTeX RDF
1	Changshou Deng, Bingyan Zhao, An-Yuan Deng, Chang-Yong Liang	Hybrid-Coding Binary Differential Evolution Algorithm with Application to 0-1 Knapsack Problems.	CSSE	2008	DBLP DOI BibTeX RDF
1	Hisao Ishibuchi, Yasuhiro Hitotsuyanagi, Noritaka Tsukamoto, Yusuke Nojima	Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms.	PPSN	2008	DBLP DOI BibTeX RDF
1	Dima Grigoriev	Probabilistic Communication Complexity Over The Reals.	Computational Complexity	2008	DBLP DOI BibTeX RDF	Subject classification, 68W40
1	Maoguo Gong, Licheng Jiao, Wenping Ma, Haifeng Du	Multiobjective optimization using an immunodominance and clonal selection inspired algorithm.	Science in China Series F: Information Sciences	2008	DBLP DOI BibTeX RDF	immunodominance, evolutionary algorithms, artificial immune systems, multiobjective optimization, clonal selection
1	Markus Behle	On threshold BDDs and the optimal variable ordering problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Threshold BDD, 0/1 integer programming, Optimal variable ordering, Variable ordering spectrum, Binary decision diagram, Knapsack
1	Yaodong Cui, Zhiyong Liu	T-shape homogenous block patterns for the two-dimensional cutting problem.	J. Global Optimization	2008	DBLP DOI BibTeX RDF	Unconstrained two-dimensional cutting, Homogenous blocks, Cutting stock
1	Carlos Gomes da Silva, José Rui Figueira, João C. N. Clímaco	Integrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems.	European Journal of Operational Research	2007	DBLP DOI BibTeX RDF
1	Christiaan V. Henkel, Thomas Bäck, Joost N. Kok, Grzegorz Rozenberg, Herman P. Spaink	DNA computing of solutions to knapsack problems.	Biosystems	2007	DBLP DOI BibTeX RDF
1	David Pisinger, Anders Bo Rasmussen, Rune Sandvik	Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction.	INFORMS Journal on Computing	2007	DBLP DOI BibTeX RDF
1	Jella Pfeiffer, Franz Rothlauf	Analysis of greedy heuristics and weight-coded eas for multidimensional knapsack problems and multi-unit combinatorial auctions.	GECCO	2007	DBLP DOI BibTeX RDF	multidimensional knapsack problem
1	Tzung-Pei Hong, Wen-Yang Lin, Shu-Min Liu, Jiann-Horng Lin	Experimental analysis of dynamic migration intervals on 0/1 knapsack problems.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
1	Dominique Quadri, Éric Soutif, Pierre Tolla	A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems.	SOFSEM	2007	DBLP DOI BibTeX RDF