首页>外文期刊>数学、物理、化学、力学>数学>Discrete optimization

Discrete optimization

Discrete optimization

SCIEI

中文名称：离散优化

ISSN：1572-5286
出版周期：4 x a year.

发文量：333

期刊论文

年度选择

2023
- 第1期
- 第2期
2022
- 第1期
- 第2期
2021
- 第1期
- 第1期
2020
- 第1期
- 第1期
- 第2020期
- 第2020期
2019
2018
2017
2016
- 第1期
- 第2期
- 第2016期
- 第2016期
- 第2016期
2015
2014
2013
- 第1期
- 第2期
- 第3期
- 第4期
2012
- 第1期
- 第2期
- 第3期
- 第4期
2011
- 第1期
- 第2期
- 第3期
- 第4期
2010
- 第2期
- 第3期
- 第4期
2009
- 第1期
- 第2期
- 第3期
- 第4期
2008
- 第1期
- 第2期
- 第3期
- 第4期

更多>>

全选（0）

1.Bike sharing systems: Solving the static rebalancing problem

机译：自行车共享系统：解决静态平衡问题
- 作者：Chemla D.;Meunier F.;Wolfler Calvo R.
- 期刊名称：《Discrete optimization》 | 2013年第2期
- Branch-and-cut;
- Complexity;
- Local search;
- Relaxation;
- Routing;
2.Perfectness of clustered graphs

机译：聚类图的完美性
- 作者：Flavia Bonomo;Denis Cornaz;T?naz Ekim;Bernard Ries
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Selective coloring;
- Partition coloring;
- Conformal matrix;
- Perfect matrix;
- Threshold graph;
3.A bad example for the iterative rounding method for mincost k-connected spanning subgraphs

机译：mincost k-connected跨子图的迭代舍入方法的错误示例
- 作者：Aazami A.;Cheriyan J.;Laekhanukit B.
- 期刊名称：《Discrete optimization》 | 2013年第1期
4.A local search algorithm for binary maximum 2-path partitioning

机译：二进制最大2路径分区的本地搜索算法
- 作者：Refael Hassin;Ohad Schneider
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Analysis of algorithms;
- Maximum path partitioning;
- 2-edge paths;
5.A logarithmic method for eliminating binary variables and constraints for the product of free-sign discrete functions

机译：消除自由变量离散函数乘积的二进制变量和约束的对数方法
- 作者：Lu H.-C.
- 期刊名称：《Discrete optimization》 | 2013年第1期
- Discrete function;
- Free-sign variables;
- Mixed-integer non-linear programming;
6.Two edge modification problems without polynomial kernels

机译：没有多项式内核的两个边缘修改问题
- 作者：Kratsch S.;Wahlstr?m M.
- 期刊名称：《Discrete optimization》 | 2013年第3期
- Graph modification problems;
- Kernelization;
- Parameterized complexity;
7.Searching for realizations of finite metric spaces in tight spans

机译：在狭窄范围内搜索有限度量空间的实现
- 作者：Sven Herrmann;Vincent Moulton;Andreas Spillner
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Combinatorial optimization;
- Metric;
- Graph;
- Realization;
- Tight span;
8.A combinatorial algorithm for Horn programs

机译：Horn程序的组合算法
- 作者：Chandrasekaran R.;Subramani K.
- 期刊名称：《Discrete optimization》 | 2013年第2期
- Horn constraints;
- Integer programming;
- Lattice point;
- Lifting Algorithm;
- Linear programming;
9.Sparse regular induced subgraphs in 2P3-free graphs

机译：无2P3图中的稀疏正则诱导子图
- 作者：Vadim V. Lozin;Raffaele Mosca;Christopher Purcell
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Regular graph;
- Induced subgraph;
- Polynomial-time algorithm;
10.One-level reformulation of the bilevel Knapsack problem using dynamic programming

机译：使用动态规划对双层背包问题进行一级重构
- 作者：Brotcorne L.;Hanafi S.;Mansi R.
- 期刊名称：《Discrete optimization》 | 2013年第1期
- Bilevel programming;
- Branch-and-bound;
- Dynamic programming;
- Knapsack problem;
11.A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games

机译：边缘完美图的刻画以及识别一些组合优化游戏的复杂性
- 作者：Dobson M.P.;Leoni V.;Nasini G.
- 期刊名称：《Discrete optimization》 | 2013年第1期
- Edge-perfect;
- Graph;
- NP-completeness;
- Totally balanced game;
12.A polynomial time algorithm for unloading boxes off a gravity conveyor

机译：用于从重力输送机上卸下盒子的多项式时间算法
- 作者：Pierre Baptiste;Alain Hertz;André Linhares;Djamal Rebaine
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Dynamic programming;
- Gravity conveyor;
- Boxes;
- Unloading;
13.Computing minimum multiway cuts in hypergraphs

机译：计算超图中的最小多路切割
- 作者：Takuro Fukunaga
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Hypergraph;
- Matroid;
- Multicut;
- Tree packing;
14.The benefit of adaptivity in the stochastic knapsack problem with dependence on the state of nature

机译：适应性的好处在于依赖自然状态的随机背包问题
- 作者：Levin A.;Vainer A.
- 期刊名称：《Discrete optimization》 | 2013年第2期
- Benefit of adaptivity;
- Knapsack problem;
15.A computational comparison of flow formulations for the capacitated location-routing problem

机译：容量定位路由问题的流量公式的计算比较
- 作者：Claudio Contardo;Jean-Fran?ois Cordeau;Bernard Gendron
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Location-routing;
- Flow formulations;
- Branch-and-cut;
16.Sensitivity analysis to perturbations of the weight of a subset of items: The knapsack case study

机译：对一部分物品重量扰动的敏感性分析：背包案例研究
- 作者：Mhand Hifi;Hedi Mhalla
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Approximate limits;
- Discrete optimization;
- Knapsack problem;
- Optimality;
- Perturbation;
- Sensitivity analysis;
17.A note on the complexity of the maximum edge clique partitioning problem with respect to the clique number

机译：关于最大边缘集团划分问题相对于集团数量的复杂性的注记
- 作者：Noriyoshi Sukegawa;Atsushi Miyauchi
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Clique partition;
- Computational complexity;
- Clique number;
18.Generalized max flow in series-parallel graphs

机译：串联-平行图中的广义最大流量
- 作者：Krumke S.O.;Zeck C.
- 期刊名称：《Discrete optimization》 | 2013年第2期
- Generalized flow;
- Integral flow;
- Max flow problem;
- Series-parallel graph;
19.A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times

机译：在禁止的开始和完成时间的情况下，用于在一台机器上最小化制造跨度的多项式时间算法
- 作者：Christophe Rapine;Nadia Brauner
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Scheduling;
- Makespan criterion;
- Availability constraints;
20.Offline and online facility leasing

机译：离线和在线设施租赁
- 作者：Chandrashekhar Nagarajan;David P. Williamson
- 期刊名称：《Discrete optimization》 | 2013年第4期
- Online algorithm;
- Facility location;
- Parking permit problem;
- Facility leasing;
21.Branch decomposition heuristics for linear matroids

机译：线性拟阵的分支分解试探法
- 作者：Ma J.;Margulies S.;Hicks I.V.;Goins E.
- 期刊名称：《Discrete optimization》 | 2013年第2期
- Branch decomposition;
- Branchwidth;
- Classification;
- Linear matroid;
- Matroid intersection;
- Max-flow;
22.Approximating the least core value and least core of cooperative games with supermodular costs

机译：用超模块化成本估算合作游戏的最低核心价值和最低核心
- 作者：Schulz A.S.;Uhan N.A.
- 期刊名称：《Discrete optimization》 | 2013年第2期
- Cooperative games Least core Approximation algorithms Scheduling Matroids;
23.Single-machine common due window assignment and scheduling to minimize the total cost

机译：单机通用到期窗口分配和调度，以最大程度地降低总成本
- 作者：Yin Y.;Cheng T.C.E.;Wang J.;Wu C.-C.
- 期刊名称：《Discrete optimization》 | 2013年第1期
- Batch delivery;
- Due window assignment;
- Scheduling;
24.Study of the pedigree polytope and a sufficiency condition for nonadjacency in the tour polytope

机译：谱系多表位和游动多表位不邻接的充分条件的研究
- 作者：Arthanari T.S.
- 期刊名称：《Discrete optimization》 | 2013年第3期
25.Packing resonant hexagons in fullerenes

机译：在富勒烯中填充共振六边形
- 作者：Jessica Ann Carr;Xiaofeng Wang;Dong Ye
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Clar number;
- Fullerene;
- Resonant set;
26.Improved upper bounds for the Steiner ratio

机译：改进了斯坦纳比的上限
- 作者：Dan Ismailescu;Joseph Park
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Rooted star;
- Steiner star;
- Fermat-Weber problem;
- Weber point;
- Facility location;
27.Symmetry-exploiting cuts for a class of mixed-0/1 second-order cone programs

机译：一类混合的0/1二阶锥程序的对称性
- 作者：Sarah Drewes;Sebastian Pokutta
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Mixed-integer nonlinear programming;
- Cutting planes;
- Second order cone programming;
- Outer approximation;
28.Connected matchings in chordal bipartite graphs

机译：弦二部图中的连接匹配
- 作者：Adam S. Jobson;André E. Kézdy;Susan C. White
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Connected matching;
- Hadwiger number;
- Bipartite margin shop problem;
- Chordal bipartite graphs;
29.Single parameter analysis of power of preemption on two and three uniform machines

机译：两台和三台统一机器上的抢占能力的单参数分析
- 作者：Alan J. Soper;Vitaly A. Strusevich
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Scheduling;
- Uniform parallel machines;
- Power of preemption;
30.The complexity of finding harmless individuals in social networks

机译：在社交网络中寻找无害个人的复杂性
- 作者：Cristina Bazgan;Morgan Chopin
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Approximation;
- Parameterized complexity;
- Harmless set;
- Treewidth;
- Social networks;
31.A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints

机译：容量和路径长度约束下多站点车辆路径问题的一种精确算法
- 作者：Claudio Contardo;Rafael Martinelli
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Multi-depot vehicle routing problem;
- Capacitated vehicle routing problem;
- Column generation;
- Exact algorithm;
32.Equal opportunity networks, distance-balanced graphs, and Wiener game

机译：机会均等网络，距离平衡图和维纳游戏
- 作者：Kannan Balakrishnan;Bo?tjan Bre?ar;Manoj Changat;Sandi Klav?ar;Aleksander Vesel;Petra ?igert Pleter?ek
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Wiener index;
- Equal opportunity network;
- Distance-balanced graph;
- Wiener game;
33.Easy and difficult exact covering problems arising in VLSI power reduction by clock gating

机译：通过时钟门控在VLSI功耗降低中出现的容易和困难的精确覆盖问题
- 作者：Shmuel Wimer
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Exact covering;
- Perfect matching;
- VLSI power minimization;
- Clock-gating;
34.Decomposition into two trees with orientation constraints?

机译：分解为具有方向约束的两棵树？
- 作者：Olivier Durand de Gevigney
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Spanning trees;
- Graphs orientation;
35.Towards an efficient resolution of printing problems

机译：努力解决打印问题
- 作者：Daniel Tuyttens;Arnaud Vandaele
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Combinatorial optimization problem;
- Metaheuristics;
- GRASP;
36.A branch-and-cut algorithm for the capacitated profitable tour problem

机译：容量化获利旅行问题的分枝算法
- 作者：Mads Kehlet Jepsen;Bj?rn Petersen;Simon Spoorendonk;David Pisinger
- 期刊名称：《Discrete optimization》 | 2014年第null期
37.The complexity of probabilistic lobbying

机译：概率游说的复杂性
- 作者：Daniel Binkele-Raible;Gábor Erdélyi;Henning Fernau;Judy Goldsmith;Nicholas Mattei;J?rg Rothe
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Computational complexity;
- Parameterized complexity;
- Approximability;
- Computational social choice;
38.A revised reformulation-linearization technique for the quadratic assignment problem

机译：二次赋值问题的一种改进的重构-线性化技术
- 作者：Borzou Rostami;Federico Malucelli
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Quadratic assignment problem;
- Reformulation-linearization technique;
- Lower bound;
- Dual ascent;
39.Lift-and-project for general two-term disjunctions

机译：一般两学期相加的提升和项目
- 作者：Tamás Kis
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Disjunctive programming;
- Lift-and-project cuts;
40.Pareto optimality in many-to-many matching problems

机译：多对多匹配问题的帕累托最优
- 作者：Katarína Cechlárová;Pavlos Eirinakis;Tamás Fleiner;Dimitrios Magos;Ioannis Mourtos;Eva Potpinková
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Matching;
- Pareto optimality;
- Serial dictatorship;
- NP-completeness;
41.Generalized skew bisubmodularity: A characterization and a min-max theorem

机译：广义偏双子模量：一个刻画和一个最小-最大定理
- 作者：Satoru Fujishige;Shin-ichi Tanigawa;Yuichi Yoshida
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Skew bisubmodularity;
- Submodularity;
- Convex extensions;
42.A polynomial algorithm for the two-connections variant of the tree p-median problem

机译：树的p中值问题的两次连接变式的多项式算法
- 作者：Philippe Chrétienne
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Location;
- Dynamic programming;
- p-median problem;
43.Huge multiway table problems

机译：巨大的多路表问题
- 作者：Shmuel Onn
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Integer programming;
- Multiway table;
- Graver basis;
- Integer cone;
44.The 2-maxian problem on cactus graphs

机译：仙人掌图上的2-maxian问题
- 作者：Liying Kang;Chunsong Bai;Erfang Shan;Kien Nguyen
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Location problem;
- Obnoxious facility;
- p-maxian;
- Cactus graphs;
45.A combinatorial branch-and-bound algorithm for box search

机译：盒搜索的组合分支定界算法
- 作者：Q. Louveaux;S. Mathieu
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Combinatorial optimization;
- Branch-and-bound;
- Data mining;
- Mixed integer programming;
46.A new separation algorithm for the Boolean quadric and cut polytopes

机译：布尔二次曲面和切多边形的新分离算法
- 作者：Adam N. Letchford;Michael M. S?rensen
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Zero-one quadratic programming;
- Max-cut problem;
- Polyhedral combinatorics;
- Branch-and-cut;
47.Linear programming insights into solvable cases of the quadratic assignment problem

机译：线性规划对二次赋值问题可解情况的见解
- 作者：Warren Adams;Lucas Waddel
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Quadratic program;
- Binary optimization;
- Linearization;
- RLT;
48.The online k-server problem with rejection

机译：带拒绝的在线K服务器问题
- 作者：E. Bittner;Cs. Imreh;J. Nagy-Gy?rgy
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Online algorithms;
- Competitive analysis;
- k-server problems;
49.Relay placement for two-connectivity

机译：继电器放置以实现两个连接
- 作者：Gruia Calinescu
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Approximation algorithm;
- Wireless network;
- Steiner points;
- Submodular flows;
- Two connectivity;
- Parsimony;
50.Reliability problems in multiple path-shaped facility location on networks

机译：网络上多路径形设施位置中的可靠性问题
- 作者：Justo Puerto;Federica Ricca;Andrea Scozzari
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Reliable location;
- Path-shaped facilities;
- Multifacility path location;
- Network location;
51.Bisubmodular polyhedra, simplicial divisions, and discrete convexity

机译：双亚模多面体，简单除法和离散凸
- 作者：Satoru Fujishige
- 期刊名称：《Discrete optimization》 | 2014年第null期
- BS-convex functions;
- Bisubmodular polyhedra;
- The Freudenthal simplicial divisions;
- Discrete convexity;
52.Orientations and detachments of graphs with prescribed degrees and connectivity?

机译：具有指定程度和连通性的图的方向和分离？
- 作者：Satoru Iwata;Tibor Jordán
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Detachment;
- Graph;
- Orientation;
- Arborescence;
- Spanning tree;
53.On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra

机译：关于对称和图形旅行推销员多面体的面部结构
- 作者：Dirk Oliver Theis
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Projection;
- Rotation;
- Symmetric Traveling Salesman Polyhedron;
- Graphical Traveling Salesman Polyhedron;
54.Four-point conditions for the TSP: The complete complexity classification

机译：TSP的四点条件：完整的复杂度分类
- 作者：Vladimir G. Deineko;Bettina Klinz;Alexander Tiskin;Gerhard J. Woeginger
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Traveling salesman problem;
- Four-point condition;
- Polynomially solvable case;
55.Sherali-Adams relaxations of graph isomorphism polytopes

机译：图同构多态性的Sherali-Adams弛豫
- 作者：Peter N. Malkin
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Sherali-Adams relaxations;
- Graph isomorphism;
- Weisfeiler-Lehman algorithm;
56.The quadratic balanced optimization problem?

机译：二次平衡优化问题？
- 作者：Abraham P. Punnen;Sara Taghipour;Daniel Karapetyan;Bishnu Bhattacharyya
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Combinatorial optimization;
- Balanced optimization;
- Knapsack problem;
- Bottleneck problems;
- Heuristics;
57.Multi-dimensional vector assignment problems

机译：多维向量分配问题
- 作者：Trivikram Dokka;Yves Crama;Frits C.R. Spieksma
- 期刊名称：《Discrete optimization》 | 2014年第null期
- Multi-dimensional assignment;
- Approximability;
- Worst-case analysis;
- Submodularity;
- Wafer-to-wafer integration;
58.Multi-commodity variable upper bound flow models

机译：多商品变量上限流模型
- 作者：Burchett D. L.;Richard J-P P.
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Cutting planes;
- Facets;
- Variable upper bounds;
- Lifting;
59.Edge criticality in secure graph domination

机译：安全图控制中的边缘临界度
- 作者：Burger A. P.;de Villiers A. P.;van Vuuren J. H.
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Graph protection;
- Edge criticality;
- Edge removal;
- Secure domination;
60.Intersection cuts-standard versus restricted

机译：交叉路口标准切割与限制切割
- 作者：Balas E.;Kis T.
- 期刊名称：《Discrete optimization》 | 2015年第null期
- MIP;
- Cut;
- Intersection;
61.Metric inequalities for routings on direct connections with application to line planning

机译：与应用程序到线路规划的直接连接上的路由度量的不等式
- 作者：Borndoerfer Ralf;Karbstein Marika
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Combinatorial optimization;
- Integer programming;
- Line planning;
- Transfers;
- Direct connection;
- Metric inequalities;
62.Time-dependent optimization of a multi-item uncertain supply chain network: A hybrid approximation algorithm

机译：多项目不确定供应链网络的时变优化：一种混合近似算法
- 作者：Hosseini S. Ahmad
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Supply chain management;
- Mathematical programming;
- Distribution;
- Approximation;
- Uncertainty;
63.Min-max cover of a graph with a small number of parts

机译：具有少量零件的图形的最小-最大覆盖
- 作者：Farbstein Boaz;Levin Asaf
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Approximation algorithms;
- Routing;
- Vehicle routing problems;
64.Shortest path algorithms for functional environments

机译：功能环境的最短路径算法
- 作者：Boguchwal Louis
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Shortest path algorithms;
- Combinatorial optimisation;
- Networks;
- Sequential decision-problems;
- Generalised flow;
65.Valid inequalities for the single arc design problem with set-ups

机译：有设置的单弧设计问题的有效不等式
- 作者：Agra Agostinho;Doostmohammadi Mahdi;Louveaux Quentin
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Mixed integer programming;
- Valid inequalities;
- Facet-defining inequalities;
66.L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem

机译：L可扩展功能和接近度缩放算法，可解决最小成本的多流问题
- 作者：Hirai Hiroshi
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Discrete convex analysis;
- L-convex function;
- k-submodular function;
- Multicommodity flows;
67.Bounded serial-batching scheduling for minimizing maximum lateness and makespan

机译：有界串行批处理调度，可最大程度地减少最大延迟和生成时间
- 作者：He Cheng;Lin Hao;Lin Yixun
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Bicriteria scheduling;
- Serial-batching machine;
- Bounded;
- Makespan;
- Maximum lateness;
- Pareto optimal solutions;
68.Circuit and bond polytopes on series parallel graphs

机译：串联平行图上的电路和接合多面体
- 作者：Borne Sylvie;Fouilhoux Pierre;Grappe Roland;Lacroix Mathieu;Pesneau Pierre
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Circuit polytope;
- Series-parallel graph;
- Extended formulation;
- Bond polytope;
69.A note on constraint aggregation and value functions for two-stage stochastic integer programs

机译：关于两阶段随机整数程序的约束聚合和值函数的注记
- 作者：Trapp Andrew C.;Prokopyev Oleg A.
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Stochastic programming;
- Value function;
- Constraint aggregation;
- Branch-and-bound;
70.On the relative strength of different generalizations of split cuts

机译：关于分割切口的不同概括的相对强度
- 作者：Dash Sanjeeb;Guenluek Oktay;Molinaro Marco
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Integer programming;
- Cutting plane;
- Split cut;
- Cut strength;
71.Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees

机译：将超立方体和折叠超立方体嵌入到某些树的笛卡尔积上
- 作者：Arockiaraj Micheal;Quadras Jasintha;Rajasingh Indra;Shalini Arul Jeya
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Embedding;
- Edge isoperimetric problem;
- Folded hypercubes;
- 1-rooted complete binary trees;
- Sibling trees;
- Cartesian product;
72.Clique partitioning with value-monotone submodular cost

机译：价值单调次模块成本的集团划分
- 作者：Correa Jose R.;Megow Nicole
- 期刊名称：《Discrete optimization》 | 2015年第null期
73.Geometric versions of the three-dimensional assignment problem under general norms

机译：一般准则下的三维分配问题的几何形式
- 作者：Custic Ante;Klinz Bettina;Woeginger Gerhard J.
- 期刊名称：《Discrete optimization》 | 2015年第null期
74.Arc-based integer programming formulations for three variants of proportional symbol maps

机译：基于圆弧的整数编程公式，用于比例符号图的三个变体
- 作者：Cano Rafael G.;de Souza Cid C.;de Rezende Pedro J.;Yunes Tallys
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Integer linear programming;
- Computational geometry;
- Symbol maps;
- Cartography;
- Visualization;
75.Supermodular covering knapsack polytope

机译：超模块化覆盖背包多面体
- 作者：Atamtuerk Alper;Bhardwaj Avinash
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Conic integer programming;
- Supermodularity;
- Lifting;
- Probabilistic covering knapsack;
- constraints;
- Branch-and-cut algorithms;
76.Local search inequalities

机译：本地搜索不平等
- 作者：Lancia Giuseppe;Rinaldi Franca;Serafini Paolo
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Integer linear programming;
- Local search;
- Branch and cut;
77.Scheduling on uniform processors with at most one downtime on each machine

机译：在统一处理器上进行调度，每台计算机最多可有一个停机时间
- 作者：Grigoriu Liliana;Friesen Donald K.
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Multiprocessor scheduling;
- Uniform processors;
- MULTIFIT;
- Fixed jobs;
- Worst-case bounds;
- Makespan;
78.A branch-and-price-and-cut method for computing an optimal bramble

机译：一种计算最优荆棘的分枝砍价方法
- 作者：Sonuc Sibel B.;Smith J. Cole;Hicks Illya V.
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Bramble;
- Branch-and-price;
- Treewidth;
- Integer programming;
79.Valid inequalities for the multi-dimensional multiple-choice 0-1 knapsack problem

机译：多维多项选择0-1背包问题的有效不等式
- 作者：Gokce Elif Ilke;Wilhelm Wilbert E.
- 期刊名称：《Discrete optimization》 | 2015年第null期
80.The hypergraph assignment problem

机译：超图分配问题
- 作者：Borndoerfer Ralf;Heismann Olga
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Hypergraph;
- Bipartite hypergraph;
- Assignment;
- Extended formulation;
81.Approximating convex functions via non-convex oracles under the relative noise model

机译：相对噪声模型下通过非凸预言逼近凸函数
- 作者：Halman Nir
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Approximate binary search;
- Dynamic programming;
- Property preserving reconstruction;
82.Single-machine scheduling with supporting tasks

机译：具有支持任务的单机调度
- 作者：Kononov Alexander V.;Lin Bertrand M. T.;Fang Kuei-Tang
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Single-machine scheduling;
- Supporting precedence;
- Total weighted completion time;
- Number of late jobs;
83.An exact solution method for quadratic matching: The one-quadratic-term technique and generalisations

机译：二次匹配的精确解法：单二次项技术和推广
- 作者：Hupp Lena;Klein Laura;Liers Frauke
- 期刊名称：《Discrete optimization》 | 2015年第null期
84.The median game

机译：中位数博弈
- 作者：Changat Manoj;Lekha Divya S.;Peterin Iztok;Subhamathi Ajitha R.;Spacapan Simon
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Median game;
- Location theory;
- Trees;
85.The multi-band robust knapsack problem-A dynamic programming approach

机译：多频带鲁棒背包问题-动态规划方法
- 作者：Classen Grit;Koster Arie M. C. A.;Schmeink Anke
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Multi-band robustness;
- Knapsack problem;
- Dynamic program;
86.Advances on defective parameters in graphs

机译：图中缺陷参数的进展
- 作者：Akdemir Ahu;Ekim Tinaz
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Defective Ramsey numbers;
- Defective cocoloring;
- Cocritical graphs;
- Efficient graph generation;
87.The weighted 2-metric dimension of trees in the non-landmarks model

机译：非地标模型中树木的加权2度量维
- 作者：Adar Ron;Epstein Leah
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Metric dimension;
- Trees;
- Landmarks;
88.On the separation of split inequalities for non-convex quadratic integer programming

机译：关于非凸二次整数规划的分割不等式的分离
- 作者：Buchheim Christoph;Traversi Emiliano
- 期刊名称：《Discrete optimization》 | 2015年第null期
- Non-convex quadratic integer programming;
- Split inequalities;
89.Blocking unions of arborescences

机译：阻止树状联合
- 作者：Bernath Attila;Pap Gyula
- 期刊名称：《Discrete optimization》 | 2016年第2期
- Arborescences;
- Polynomial algorithm;
- Minimum transversal;
90.On the mixed set covering, packing and partitioning polytope

机译：在混合设置的覆盖，包装和分隔多面体上
- 作者：Kuo Yong-Hong;Leung Janny M. Y.
- 期刊名称：《Discrete optimization》 | 2016年第1期
- Set covering;
- Set packing;
- Set partitioning;
- Polyhedral structure;
- Facet-defining inequalities;
- Odd hole;
91.Approximating the k-splittable capacitated network design problem

机译：逼近k可分裂的电容网络设计问题
- 作者：Morsy Ehab
- 期刊名称：《Discrete optimization》 | 2016年第2期
- Approximation algorithms;
- Graph algorithms;
- Routing problems;
- Network optimization;
92.The envy-free pricing problem, unit-demand markets and connections with the network pricing problem

机译：令人羡慕的定价问题，单位需求市场以及与网络定价问题的联系
- 作者：Fernandes Cristina G.;Ferreira Carlos E.;Franco Alvaro J. P.;Schouery Rafael C. S.
- 期刊名称：《Discrete optimization》 | 2016年第1期
- Pricing problems;
- Envy-free allocations;
- Unit-demand auctions;
93.L(2,1)-labelling of graphs with few P-4's

机译：很少有P-4的图的L（2,1）-标记
- 作者：Cerioli Marcia R.;Martins Nicolas A.;Posner Daniel F. D.;Sampaio Rudini
- 期刊名称：《Discrete optimization》 | 2016年第null期
- L(2;
- 1)-labelling;
- Primeval decomposition;
- (q;
- q-4)-graphs;
94.Integer rounding and modified integer rounding for the skiving stock problem

机译：削薄存量问题的整数舍入和修改的整数舍入
- 作者：Martinovic J.;Scheithauer G.
- 期刊名称：《Discrete optimization》 | 2016年第null期
- Cutting and packing;
- Skiving stock problem;
- (Modified) integer round down property;
- Gap;
- Continuous relaxation;
95.An approximation algorithm for the Euclidean incremental median problem

机译：欧几里得增量中位数问题的一种近似算法
- 作者：Shenmaier Vladimir
- 期刊名称：《Discrete optimization》 | 2016年第2期
- Incremental medians;
- Euclidean medians;
- Hierarchical clustering;
- Approximation algorithm;
- Online algorithm;
96.Lifted, projected and subgraph-induced inequalities for the representatives k-fold coloring polytope

机译：代表k折叠着色多态性的解除，投影和子图引起的不等式
- 作者：Campelo Manoel;Moura Phablo F. S.;Santos Marcio C.
- 期刊名称：《Discrete optimization》 | 2016年第null期
- (k-fold) graph coloring;
- Stable set polytope;
- Facet;
- Web graph;
- Lexicographic product;
97.Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph

机译：与冲突图相交的单个约束0-1 MIP集的有效不等式
- 作者：Agra Agostinho;Doostmohammadi Mandi;de Souza Cid C.
- 期刊名称：《Discrete optimization》 | 2016年第null期
- Mixed integer programming;
- Valid inequality;
- Separation;
- Vertex packing set;
- Conflict graph;
- Independent set;
98.Integer programming as projection

机译：整数编程作为投影
- 作者：Williams H. P.;Hooker J. N.
- 期刊名称：《Discrete optimization》 | 2016年第2期
- Integer programming;
- Projection;
- Duality;
- Value function;
99.On the p-median polytope and the directed odd cycle inequalities: Triangle-free oriented graphs

机译：关于p中位数多位点和有向奇数周期不等式：无三角形定向图
- 作者：Baiou Mourad;Barahona Francisco
- 期刊名称：《Discrete optimization》 | 2016年第1期
- p-median problem;
- Uncapacitated facility location problem;
- Odd cycle inequalities;
100.Parametric multiroute flow and its application to multilink-attack network

机译：参数化多路由流及其在多链路攻击网络中的应用
- 作者：Baffier Jean-Francois;Suppakitpaisarn Vorapong;Hiraishi Hidefumi;Imai Hiroshi
- 期刊名称：《Discrete optimization》 | 2016年第1期
- Graph and network algorithm;
- Approximation algorithm;
- Network flow;
- Network interdiction;
- Multiroute flow;
- Parametric optimization;

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有出版物经营许可证

客服微信
服务号