首页>外文期刊>数学、物理、化学、力学>数学>Mathematical Programming >2007年第1期

Mathematical Programming

中文名称：数学编程

ISSN：0025-5610
出版周期：-

发文量：1921

期刊论文

热门论文

年度选择

更多>>

全选（0）

共39条结果

1.Foreword: Special issue on IPCO 2005

机译：前言：IPCO 2005特刊
- 作者：Michael Jünger;Volker Kaibel
- 期刊名称：《Mathematical Programming》 | 2007年第1期
2.Smoothed analysis of integer programming

机译：整数规划的平滑分析
- 作者：Roglin H;Vocking B
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- probabilistic analysis;
- integer programming;
- KNAPSACK-PROBLEMS;
- POLYNOMIAL-TIME;
3.Globally convergent limited memory bundle method for large-scale nonsmooth optimization

机译：全局收敛的有限内存束方法用于大规模非光滑优化
- 作者：Napsu Haarala;Kaisa Miettinen;Marko M. Mäkelä
- 期刊名称：《Mathematical Programming》 | 2007年第1期
4.Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem

机译：将混合整数二次规划求解器用于无约束二次0-1问题
- 作者：Alain Billionnet;Sourour Elloumi
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Integer programming;
- Quadratic 0-1 optimization;
- Convex quadratic relaxation;
- Semidefinite positive relaxation;
- Experiments;
- Max-cut;
5.On approximating complex quadratic optimization problems via semidefinite programming relaxations

机译：通过半定规划松弛近似复杂的二次优化问题
- 作者：Anthony Man-Cho So;Jiawei Zhang;Yinyu Ye
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Hermitian quadratic functions;
- Complex semidefinite programming;
- Grothendieck’s inequality;
- 90C20;
- 90C22;
- 90C27;
- 90C90;
6.Approximate min–max relations for odd cycles in planar graphs

机译：平面图中奇数周期的近似最小-最大关系
- 作者：Samuel Fiorini;Nadia Hardy;Bruce Reed;Adrian Vetta
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Odd cycle transversal;
- Odd cycle packing;
- Planar graph;
- 05C38;
- 05C85;
- 68W25;
- 90C27;
7.Mixed-integer cuts from cyclic groups

机译：循环群的混合整数割
- 作者：Fischetti M;Saturni C
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Mixed-Integer Programming;
- subadditive cuts;
- Gomory cuts;
- Cyclic Group;
- corner polyhedra;
- CUTTING PLANES;
- GOMORY CUTS;
8.Universal duality in conic convex optimization

机译：圆锥凸优化中的通用对偶
- 作者：Simon P. Schurr;André L. Tits;Dianne P. OLeary
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Conic Convex Optimization;
- Constraint Qualification;
- Duality Gap;
- Universal Duality;
- Generic Property;
9.Semidefinite representations for finite varieties

机译：有限品种的半定表示
- 作者：Monique Laurent
- 期刊名称：《Mathematical Programming》 | 2007年第1期
10.Machine scheduling with resource dependent processing times

机译：具有资源依赖处理时间的机器调度
- 作者：Alexander Grigoriev;Maxim Sviridenko;Marc Uetz
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- 90B35;
- 68Q25;
- 68M20;
11.Smoothed analysis of integer programming

机译：整数规划的平滑分析
- 作者：Heiko R?glin;Berthold V?cking
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Probabilistic analysis;
- Integer programming;
- 68Q25;
- 90C10;
- 90C27;
12.On the L∞-norm of extreme points for crossing supermodular directed network LPs

机译：关于穿越超模有向网络LP的极限点的L∞范数
- 作者：Harold N. Gabow
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Approximation algorithms;
- Network design;
- Iterated rounding;
- Linear programming;
- Extreme point;
- Basic feasible solution;
- L∞-norm;
- Directed networks;
- Crossing supermodular function;
- 68W25;
- 90B10;
- 90C05;
- 68R10;
- 05C20;
- 05C40;
13.Globally convergent limited memory bundle method for large-scale nonsmooth optimization

机译：全局收敛的有限内存束方法用于大规模非光滑优化
- 作者：Haarala N;Miettinen K;Makela MM
- 期刊名称：《Mathematical Programming》 | 2007年第1期
14.Computing the inertia from sign patterns

机译：根据符号模式计算惯性
- 作者：Kakimura N;Iwata S
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- inertia;
- sign patterns;
- sign-nonsingular symmetric matrices;
- PFAFFIAN ORIENTATIONS;
- PERMANENTS;
15.On the L-infinity-norm of extreme points for crossing supermodular directed network LPs

机译：关于穿越超模有向网络LP的极点的L-无穷范
- 作者：Gabow HN
- 期刊名称：《Mathematical Programming》 | 2007年第1期
16.Power optimization for connectivity problems

机译：针对连接问题的电源优化
- 作者：Hajiaghayi MT;Kortsarz G;Mirrokni VS;Nutov Z
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- APPROXIMATION;
- NETWORKS;
- ALGORITHMS;
17.Power optimization for connectivity problems

机译：针对连接问题的电源优化
- 作者：Mohammad T. Hajiaghayi;Guy Kortsarz;Vahab S. Mirrokni;Zeev Nutov
- 期刊名称：《Mathematical Programming》 | 2007年第1期
18.Semidefinite bounds for the stability number of a graph via sums of squares of polynomials

机译：通过多项式平方和求图的稳定数的半定界
- 作者：Gvozdenovic N;Laurent M
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- stability number of a graph;
- semidefinite programming;
- sum of squares of polynomials;
- OPTIMIZATION;
19.Using a mixed integer quadratic programming solver for the unconstrained quadratic 0-1 problem

机译：将混合整数二次规划求解器用于无约束二次0-1问题
- 作者：Billionnet A;Elloumi S
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- integer programming;
- quadratic 0-1 optimization;
- convex quadratic relaxation;
- semidefinite positive relaxation;
- experiments;
- max-cut;
- OPTIMIZATION;
- RELAXATION;
- ALGORITHM;
20.A matrix generation approach for eigenvalue optimization

机译：特征值优化的矩阵生成方法
- 作者：Oskoorouchi MR;Goffin JL
- 期刊名称：《Mathematical Programming》 | 2007年第1期
21.Semidefinite representations for finite varieties

机译：有限变体的半定表示
- 作者：Laurent M
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- OPTIMIZATION;
- POLYNOMIALS;
- RELAXATIONS;
- HEURISTICS;
- ALGORITHM;
- PROGRAMS;
- SETS;
- CUT;
22.Optimizing over the first Chvatal closure

机译：优化第一个Chvatal闭合
- 作者：Fischetti M;Lodi A
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- integer programs;
- separation problems;
- Chvatal-Gomory cuts;
- computational analysis;
- INEQUALITIES;
- SEPARATION;
- POLYHEDRON;
23.Mixed-Integer Cuts from Cyclic Groups

机译：循环群的混合整数割
- 作者：Matteo Fischetti;Cristiano Saturni
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Mixed-Integer Programming;
- Subadditive cuts;
- Gomory cuts;
- Cyclic Group;
- Corner polyhedra;
24.Lifting two-integer knapsack inequalities

机译：消除两个整数的背包不等式
- 作者：A. Agra;M.F. Constantino
- 期刊名称：《Mathematical Programming》 | 2007年第1期
25.A matrix generation approach for eigenvalue optimization

机译：特征值优化的矩阵生成方法
- 作者：Mohammad R. Oskoorouchi;Jean-Louis Goffin
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Column generation;
- Cutting plane technique;
- Eigenvalue optimization;
- Analytic center;
- Semidefinite inequality;
- 90C47;
- 49M27;
- 90C22;
26.On the graphical relaxation of the symmetric traveling salesman polytope

机译：关于对称旅行推销员多面体的图形松弛
- 作者：Marcus Oswald;Gerhard Reinelt;Dirk Oliver Theis
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Symmetric Traveling Salesman Problem;
- Graphical Traveling Salesman Problem;
- Facets;
- Polyhedral combinatorics;
- Polyhedral computation;
- 52B12;
- 90C27;
- 52B55;
27.Semidefinite bounds for the stability number of a graph via sums of squares of polynomials

机译：通过多项式平方和求图的稳定数的半定界
- 作者：Neboj?a Gvozdenovi?;Monique Laurent
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Stability number of a graph;
- Semidefinite programming;
- Sum of squares of polynomials;
- 05C69;
- 90C22;
- 90C27;
28.Machine scheduling with resource dependent processing times

机译：具有资源依赖处理时间的机器调度
- 作者：Grigoriev A;Sviridenko M;Uetz M
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- APPROXIMATION ALGORITHMS;
- PARALLEL MACHINES;
- ANOMALIES;
- BOUNDS;
29.Approximate min-max relations for odd cycles in planar graphs

机译：平面图中奇数周期的近似最小-最大关系
- 作者：Fiorini S;Hardy N;Reed B;Vetta A
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- odd cycle transversal;
- odd cycle packing;
- planar graph;
- 4-COLOR THEOREM;
- CUTS;
30.Lifting two-integer knapsack inequalities

机译：消除两个整数的背包不等式
- 作者：Agra A;Constantino MF
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- INTEGER KNAPSACK;
- FACETS;
- POLYHEDRA;
31.Computational study of large-scale p-Median problems

机译：大规模p中值问题的计算研究
- 作者：Pasquale Avella;Antonio Sassano;Igor Vasilev
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- p-Median;
- cutting plane;
- column generation;
- branch-and-cut-and-price algorithm;
- 90C06;
- 90C10;
- 90C27;
- 90C35;
32.Optimizing over the first Chvátal closure

机译：优化第一个Chvátal封盖
- 作者：Matteo Fischetti;Andrea Lodi
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Integer programs;
- Separation problems;
- Chvátal–Gomory cuts;
- Computational analysis;
33.Combinatorial algorithms for matchings, even factors and square-free 2-factors

机译：匹配，偶数因子和无平方2因子的组合算法
- 作者：Gyula Pap
- 期刊名称：《Mathematical Programming》 | 2007年第1期
34.On approximating complex quadratic optimization problems via semidefinite programming relaxations

机译：通过半定规划松弛近似复杂的二次优化问题
- 作者：So AMC;Zhang JW;Ye YY
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Hermitian quadratic functions;
- complex semidefinite programming;
- Grothendieck's inequality;
- ALGORITHMS;
- CUT;
35.Combinatorial algorithms for matchings, even factors and square-free 2-factors

机译：匹配，偶数因子和无平方2因子的组合算法
- 作者：Pap G
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- BIPARTITE GRAPHS;
36.Computational study of large-scale p-Median problems

机译：大规模p中值问题的计算研究
- 作者：Avella P;Sassano A;Vasilev I
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- p-Median;
- cutting plane;
- column generation;
- branch-and-cut-and-price algorithm;
- CLUSTER-ANALYSIS;
- LOCATION-PROBLEMS;
- ALGORITHM;
- SEARCH;
37.Computing the inertia from sign patterns

机译：根据符号模式计算惯性
- 作者：Naonori Kakimura;Satoru Iwata
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Inertia;
- Sign patterns;
- Sign-nonsingular symmetric matrices;
38.On the graphical relaxation of the symmetric traveling salesman polytope

机译：关于对称旅行推销员多面体的图形松弛
- 作者：Oswald M;Reinelt G;Theis DO
- 期刊名称：《Mathematical Programming》 | 2007年第1期
39.Universal duality in conic convex optimization

机译：圆锥凸优化中的通用对偶
- 作者：Schurr SP;Tits AL;OLeary DP
- 期刊名称：《Mathematical Programming》 | 2007年第1期
- Conic Convex Optimization;
- Constraint Qualification;
- Duality Gap;
- Universal Duality;
- Generic Property;
- ALGORITHMS;
- GEOMETRY;

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号