Approximation Algorithms for Mixed Binary Nonconvex Quadratically Constrained Quadratic Programs

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户：mrlee

【摘要】

：

　　Motivated by applications in wireless communications,this talk focus on linear conic relaxation techniques and approximation algorithms for some mixed binar

【作者】

：

Xu Zi

【机构】

：

Shanghai Univ.

【出处】

：

第八届工业与应用数学国际大会

【发表日期】

：

2015年期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　Motivated by applications in wireless communications,this talk focus on linear conic relaxation techniques and approximation algorithms for some mixed binary quadratically constrained quadratic programs and analyzes their approximation performance.

其他文献

Thermodynamically Consistent Modelling and Computations for Two-phase Flows

　　We present a novel phase-field model to study the two-phase flows with thermocapillary effects which allows for the different properties(densities,viscositi

会议

Computations of Low-speed Multi-equation Models

　　Computations for modeling low-speed compressible phenomena in multi-fluid flows are performed.Time-marching preconditioned methodology is used as the algori

会议

Conducting and Permeable States of Cell Membrane Submitted to High Voltage Pulses

　　We present a new model of in vitro cell permeabilization by electric pulses,which describes separately the conducting state and the permeable state of the m

会议

Numerical methods for compressible multi-phase flows

　　Compressible multi-phase flows appear in many natural phenomena,and are very important in many applications,including space science,aerospace engineering,en

会议

A Mathematical Model for MultiCellular Tumor Spheroids Growth

　　MultiCellular Tumor Spheroids can accurately reproduce the behaviour of 3D solid tumors,they are used to understand dynamics of tumor growth and to evaluate

会议

Dynamics of Glioblastoma Multiforme:Multiscale Model to Clinical Implications

　　Glioblastoma multiforme(GBM)is a malignant brain tumor with poor prognosis and inherent propensity to invade the brain.We apply a concise system of partial

会议

Time-Varying Genomic Networks:Methods and Challenges

　　We propose a novel outlook on the inference of time-varying genetic networks,from a limited number of noisy observations,by formulating the networks estimat

会议

cancer modeling:from genes to phenotypes

　　Cancer consists of layers of multiscale complex systems including molecular networks that interact with cellular elements to produce malignant phenotypes in

会议

Identification of Cancer Drug Targets by Computing Minimal Cut Sets(MCS)in Genome-scale Metabolic Mo

　　In recent years much effort has been devoted to the study of cancer metabolism.The metabolic activity of cancer cells differs largely from normal cells.Henc

会议

Synchrotron-based Computerized Tomography on Microscopic Imaging in Shale Structure Analysis

　　X-ray computerized tomography based on synchrotron radiation,as a non-destructive technique,become an important tool and can be applied to the study of morp

会议

Approximation Algorithms for Mixed Binary Nonconvex Quadratically Constrained Quadratic Programs

其他学术论文