文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > knapsack

knapsack

  • A Novel Multi-Mutation Binary Particle Swarm Optimization for 01 knapsack

    A Novel Multi-Mutation Binary Particle Swarm Optimization for 0/1 knapsackproblemZhuangkuo Li, Ning LiSchool of management, Guilin University of Electronic Technology, Guilin...

  • knapsack problem

    Knapsack Problem Notes V.S. Subrahmanian University of Maryland© 5/7/2002 V.S. Subrahmanian

  • A PTAS for the Multiple Subset Sum Problem with Different knapsack Capacities

    ÈÌËÓÖØÅÙÐØÔÐËÙרËÙÑÈÖÓÐÑÛØ«ÖÒØÃÒÔ&#...

  • 1 A Logic-Constrained knapsack Formulation and a Tabu Algorithm for the Daily Photograph S

    A "Logic-Constrained" Knapsack Formulation and a Tabu Algorithmfor the Daily Photograph Scheduling of an Earth Observation Satelli...

  • Bilevel programming with knapsack constraints

    Bilevel programming with knapsack constraints Freiberg University of Mining and Technology, Germany Technical University Chemnitz, Ge...

  • 算法 knapsack_SOLUTION

    算法 KNAPSACK_SOLUTION输入:物品数n , 背包容量C, n种物品的体积数组s[1..n], 相应的0/1背包问题的最优解信息数组H[0..n, 0..C]。输出:相应的0/1背包问题的最优解X[1..n]...

  • Example A knapsack Instance

    BasicApproachestoOptimizationProblemsDe nition1.Aminimizationproblemisspeci edbyapairwhereReferences[1]E.AartsandJ.K.Lenstra,editors.LocalSearchinCombinatorialOptimization.Wiley,1996.isasetoffeasibles...

  • A semidefinite programming approach to the quadratic knapsack problem

    Konrad-Zuse-Zentrum für Informationstechnik BerlinTakustraße 7, D-14195 Berlin

  • 算法讲稿(5)

    ...olve each of the instances in a bottom-up way, and record the results in a table for later use.5.2. Knapsack problem5.2.1. Problem formulationThe knapsack problem is formulated as follows:Name: KnapsackInstan...

  • 递归解法

    递归解法:#include<iostream>using namespace std;int N=6;int S=8;int W[7]={0,1,2,3,4,5,6}; int knapsack(int s,int n) {if(s==0)return 1;if(s<0||(s>0&&n<1)) return 0;if(knapsack (s-W[n],...

  • 一种改进粒子群算法在背包问题中的应用

    ...问题,通过多次试验,最终得出了所给的背包问题的最优解。关键词: 背包问题;粒子群算法;约束优化An improved particle swarm optimization algorithmfor knapsack problemAbstract: Knapsack problem is a NP hard problem, and solving knapsack problem is one of solv...

  • A Novel Multi-Mutation Binary Particle Swarm Optimization for 01 knapsack

    A Novel Multi-Mutation Binary Particle Swarm Optimization for 0/1 knapsackproblemZhuangkuo Li, Ning LiSchool of management, Guilin University of Electronic Technology, Guilin...

  • 动态规划法分析背包问题 算法设计

    ...分解成一系列子问题,然后从这些子问题中求出原问题的解。动态规划是用空间换时间的一种方法的抽象。关键字:背包问题、二维数组、动态规划法。The dynamic programming analysis knapsack problem MA Weiwei , 09714026(School of Medical and Information Engineering , Traditional Chinese Me...

  • 算法分析与设计终期论文

    ...的优缺点。我们发现用贪心算法解0/1背包问题只能得到近似最优解而不能得到真正的最优解,且在不同的约束条件下,四种算法各有优劣。【关键字】0/1背包问题、分治法、动态规划法、贪心算法、回溯算法 0/1 knapsack problem analysis algorithm 【Abstract】Zero-first knapsack is a classic on the topic of NP problems o...

  • 算法 knapsack_SOLUTION

    算法 KNAPSACK_SOLUTION输入:物品数n , 背包容量C, n种物品的体积数组s[1..n], 相应的0/1背包问题的最优解信息数组H[0..n, 0..C]。输出:相应的0/1背包问题的最优解X[1..n]...

  • 一般背包问题(JAVA)

    import java.util.Scanner;public class KnapSack { static void Sort(int n, float[] v, float[] w) { // TODO Auto-generated method stub int i,j; sta...

  • 1 A Logic-Constrained knapsack Formulation and a Tabu Algorithm for the Daily Photograph S

    A "Logic-Constrained" Knapsack Formulation and a Tabu Algorithmfor the Daily Photograph Scheduling of an Earth Observation Satelli...

  • 背包问题的最优并行算法

    ...国家高性能计算中心(武汉),湖北 武汉 430074)(华中科技大学 计算机科学与技术学院,湖北 武汉 430074) An Optimal Parallel Algorithm for the Knapsack ProblemLI Qing-Hua+, LI Ken-Li, JIANG Sheng-Yi, ZHANG Wei(National High Performance Computing Ce...

    最近文档搜索:

      站点地图 | 文档上传 | 侵权投诉 | 手机版
      本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
      文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email