咨询与建议

限定检索结果

文献类型

  • 79 篇 期刊文献
  • 21 篇 会议

馆藏范围

  • 100 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 72 篇 理学
    • 69 篇 数学
    • 7 篇 物理学
    • 1 篇 统计学(可授理学、...
  • 69 篇 工学
    • 43 篇 计算机科学与技术...
    • 33 篇 软件工程
    • 10 篇 电气工程
    • 5 篇 光学工程
    • 5 篇 控制科学与工程
    • 4 篇 信息与通信工程
    • 1 篇 石油与天然气工程
  • 33 篇 管理学
    • 33 篇 管理科学与工程(可...
    • 1 篇 工商管理
  • 6 篇 医学
    • 6 篇 临床医学
  • 2 篇 经济学
    • 1 篇 理论经济学
    • 1 篇 应用经济学

主题

  • 100 篇 primal-dual algo...
  • 18 篇 convex optimizat...
  • 15 篇 approximation al...
  • 9 篇 interior-point m...
  • 8 篇 polynomial compl...
  • 8 篇 linear programmi...
  • 5 篇 distributed opti...
  • 5 篇 interior-point a...
  • 4 篇 saddle-point pro...
  • 4 篇 strongly polynom...
  • 4 篇 path-following
  • 4 篇 total variation
  • 4 篇 central path
  • 4 篇 semidefinite pro...
  • 4 篇 predictor-correc...
  • 4 篇 nonlinear progra...
  • 4 篇 randomized algor...
  • 4 篇 condition number
  • 3 篇 optimization
  • 3 篇 duality theory

机构

  • 5 篇 univ waterloo de...
  • 5 篇 inst stat math m...
  • 4 篇 graz univ techno...
  • 4 篇 georgia inst tec...
  • 3 篇 katholieke univ ...
  • 3 篇 univ maryland de...
  • 3 篇 cornell univ dep...
  • 2 篇 korea adv inst s...
  • 2 篇 alan turing inst...
  • 2 篇 kyoto univ res i...
  • 2 篇 univ houston dep...
  • 2 篇 bell labs murray...
  • 2 篇 univ cambridge d...
  • 2 篇 univ waterloo fa...
  • 2 篇 univ minnesota d...
  • 2 篇 ben gurion univ ...
  • 2 篇 arizona state un...
  • 2 篇 graz univ inst m...
  • 2 篇 yahoo res sunnyv...
  • 2 篇 univ evry val es...

作者

  • 4 篇 patrinos panagio...
  • 4 篇 chambolle antoni...
  • 4 篇 pock thomas
  • 4 篇 tuncel levent
  • 4 篇 latafat puya
  • 3 篇 schonlieb carola...
  • 3 篇 monteiro rdc
  • 3 篇 gasnikov alexand...
  • 3 篇 karimi mehdi
  • 3 篇 tunçel l
  • 3 篇 ehrhardt matthia...
  • 3 篇 tsuchiya takashi
  • 3 篇 mestre julian
  • 3 篇 vazirani vijay v...
  • 3 篇 tsuchiya t
  • 2 篇 elbassioni khale...
  • 2 篇 richtarik peter
  • 2 篇 chwa kyung-yong
  • 2 篇 jung hyunwoo
  • 2 篇 lucidi s

语言

  • 97 篇 英文
  • 3 篇 其他
检索条件"主题词=primal-dual algorithms"
100 条 记 录,以下是1-10 订阅
排序:
primal-dual algorithms for deterministic inventory problems
收藏 引用
MATHEMATICS OF OPERATIONS RESEARCH 2006年 第2期31卷 267-284页
作者: Levi, Retsef Roundy, Robin O. Shmoys, David B. IBM Corp Thomas J Watson Res Ctr Yorktown Hts NY 10598 USA Cornell Univ Sch Operat Res & Ind Engn Ithaca NY 14853 USA Cornell Univ Dept Comp Sci Ithaca NY 14853 USA Cornell Univ Sch Operat Res Ithaca NY 14853 USA
We consider several classical models in deterministic inventory theory: the single-item lot-sizing problem, the joint replenishment problem, and the multistage assembly problem. These inventory models have been studie... 详细信息
来源: 评论
primal-dual algorithms FOR THE ASSIGNMENT PROBLEM
收藏 引用
DISCRETE APPLIED MATHEMATICS 1987年 第2期18卷 137-153页
作者: CARPANETO, G TOTH, P DEIS University of Bologna Italy
primal-dual algorithms for the min-sum linear assignment problem are summarized. Procedures obtained by combining the Hungarian and Shortest Augmenting Path methods for complete and sparse cost matrices are presented.... 详细信息
来源: 评论
primal-dual algorithms for multi-agent structured optimization over message-passing architectures with bounded communication delays
收藏 引用
OPTIMIZATION METHODS & SOFTWARE 2022年 第6期37卷 2052-2079页
作者: Latafat, Puya Patrinos, Panagiotis Katholieke Univ Leuven Dept Elect Engn ESAT STADIUS Kasteelpk Arenberg 10 B-3001 Leuven Belgium
We consider algorithms for solving structured convex optimization problems over a network of agents with communication delays. It is assumed that each agent performs its local updates using possibly outdated informati... 详细信息
来源: 评论
primal-dual algorithms for connected facility location problems
收藏 引用
ALGORITHMICA 2004年 第4期40卷 245-269页
作者: Swamy, C Kumar, A Cornell Univ Dept Comp Sci Ithaca NY 14853 USA Bell Labs Murray Hill NJ 07974 USA
We consider the Connected Facility location problem. We are given a graph G = (V, E) with costs {c(e)} on the edges, a set of facilities F subset of or equal to V, and a set of clients D subset of or equal to V. Facil... 详细信息
来源: 评论
CONSTANT POTENTIAL primal-dual algorithms - A FRAMEWORK
收藏 引用
MATHEMATICAL PROGRAMMING 1994年 第2期66卷 145-159页
作者: TUNCEL, L UNIV WATERLOO FAC MATHDEPT COMBINATOR & OPTIMIZATWATERLOO N2L 3G1ONCANADA
We start with a study of the primal-dual affine-scaling algorithms for linear programs. Using ideas from Kojima et al., Mizuno and Nagasawa, and new potential functions we establish a framework for primal-dual algorit... 详细信息
来源: 评论
Convergence Results for primal-dual algorithms in the Presence of Adjoint Mismatch
收藏 引用
SIAM JOURNAL ON IMAGING SCIENCES 2023年 第1期16卷 1-34页
作者: Chouzenoux, Emilie Contreras, Andres Pesquet, Jean-Christophe Savanier, Marion Univ Paris Saclay Ctr Vis Numer Cent Supelec Inria F-91190 Gif Sur Yvette France Univ Catol Temuco Fac Ingn Dept Ciencias Matemat & Fis Temuco 4813302 Chile GE Healthcare Buc France
Most optimization problems arising in imaging science involve high-dimensional linear operators and their adjoints. In the implementations of these operators, changes may be introduced for various practical considerat... 详细信息
来源: 评论
Oracle-Based primal-dual algorithms for Packing and Covering Semidefinite Programs  27
Oracle-Based Primal-Dual Algorithms for Packing and Covering...
收藏 引用
27th Annual European Symposium on algorithms (ESA)
作者: Elbassioni, Khaled Makino, Kazuhisa Khalifa Univ Sci & Technol Masdar City CampusPOB 54224 Abu Dhabi U Arab Emirates Kyoto Univ Res Inst Math Sci RIMS Kyoto 6068502 Japan
Packing and covering semidefinite programs (SDPs) appear in natural relaxations of many combinatorial optimization problems as well as a number of other applications. Recently, several techniques were proposed, that u... 详细信息
来源: 评论
Block-wise primal-dual algorithms for large-scale doubly penalized ANOVA modeling
收藏 引用
COMPUTATIONAL STATISTICS & DATA ANALYSIS 2024年 194卷
作者: Fu, Penghui Tan, Zhiqiang Rutgers State Univ Dept Stat Piscataway NJ 08854 USA Chinese Univ Hong Kong Shenzhen Sch Data Sci Shenzhen 518172 Guangdong Peoples R China
For multivariate nonparametric regression, doubly penalized ANOVA modeling (DPAM) has recently been proposed, using hierarchical total variations (HTVs) and empirical norms as penalties on the component functions such... 详细信息
来源: 评论
Accuracy Certificates for Convex Minimization with Inexact Oracle
收藏 引用
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 2025年 第1期204卷 1-23页
作者: Gladin, Egor Gasnikov, Alexander Dvurechensky, Pavel HSE Univ 11 Pokrovsky Blvd Moscow 109028 Russia Humboldt Univ Unter Linden 6 D-10117 Berlin Germany Innopolis Univ 1 Univ Str Innopolis 420500 Russia Moscow Inst Phys & Technol 9 Institutskiy Per Dolgoprudnyi 141701 Russia RAS Inst Syst Programming 25 Alexander Solzhenitsyn St Moscow 109004 Russia Weierstrass Inst Appl Anal & Stochast Mohrenstr 39 D-10117 Berlin Germany
Accuracy certificates for convex minimization problems allow for online verification of the accuracy of approximate solutions and provide a theoretically valid online stopping criterion. When solving the Lagrange dual... 详细信息
来源: 评论
Scheduling Distributed Clusters of Parallel Machines : primal-dual and LP-based Approximation algorithms
收藏 引用
ALGORITHMICA 2018年 第10期80卷 2777-2798页
作者: Murray, Riley Khuller, Samir Chao, Megan Univ Calif Berkeley Dept Ind Engn & Operat Res Berkeley CA 94709 USA Univ Maryland Dept Comp Sci College Pk MD 20742 USA MIT Dept Elect Engn & Comp Sci 50 Vassar St Cambridge MA 02142 USA
The Map-Reduce computing framework rose to prominence with datasets of such size that dozens of machines on a single cluster were needed for individual jobs. As datasets approach the exabyte scale, a single job may ne... 详细信息
来源: 评论